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Abstract: In this paper we consider two special ruled surfaces associated to a space curve a 
with curvature k; 4 0 and its involute curve 3. We will define and work on D- scroll, which 
is known as the rectifying developable surface, of any curve a and the involute D — scroll 
of the curve a. Also we have examined the normal vectors of these special ruled surfaces 
D — scroll and involute D — scroll, associated to each other. Further, as an example, we 
examined the positions of the D—scroll and the involute D — scroll relative to each other 


of a cylindrical helix. 


Key Words: Darboux vector, involute curve, ruled surface, helix. 
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§1. Introduction and Preliminaries 


Deriving curves based on the other curves is a subject in geometry. Involute-evolute curves, 
Bertrand curves are this kind of curves. By using the similar method we produce a new ruled 
surface based on the other ruled surface. It is well-known that, if a curve is differentiable in an 
open interval, at each point, a set of mutually orthogonal unit vectors can be constructed. And 
these vectors are called Frenet frame or moving frame vectors. The rates of these frame vectors 
along the curve define curvatures of the curves. The set, whose elements are frame vectors and 
curvatures of a curve a, is called Frenet-Serret apparatus of the curves. Involvents play a part 
in the construction of gears. The evolute is the locus of the centers of tangent circles of the 
given planar curve, [12]. Let Frenet vector fields be Vi, V2, V3 of the curve a and let the first and 
second curvatures of the curve a be k; and kg, respectively. The quantities {Vi, V2, V3, ki, ka} 
are collectively Frenet-Serret apparatus of the curves. Also the Darboux vector provides a 
concise way of interpreting curvature k; and torsion kz geometrically; curvature is the measure 
of the rotation of the Frenet frame about the binormal unit vector, and torsion is the measure 


of the rotation of the Frenet frame about the tangent unit vector. For any unit speed curve a, 
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in terms of the Frenet-Serret apparatus, the Darboux vector D can be expressed as, [10] 


D(s) = ko(s)Vi (s) + ki(s)V3 (s). (1.1) 
Let a vector field be k 
D(s) = F-(8)Vi (s) + Va (s) (1.2) 


along a(s) under the condition that k(s) 4 0 and it is called the modified Darboux vector 
field of a [6]. We will work on the special ruled surface D — scroll which is also the rectifying 
developable surface, of the curves evolute a, and involute 3. Further we will define and introduce 
involute D— scroll of a. Also involute D— scroll of a will be examined in terms of the Frenet- 
Serret apparatus of the curve a. 


A ruled surface can always be described (at least locally) as the set of points swept by 
a moving straight line. A ruled surface is one which can be generated by the motion of a 
straight line ({2],[3]). Choosing a directrix on the surface, i.e. a smooth unit speed curve a (s) 
orthogonal to the straight lines, and then choosing v(s) to be unit vectors along the curve in 
the direction of the lines, the velocity vector a, and v satisfy 


(a’,v) = 0. 

To illustrate the current situation, we bring here the famous example of L. K. Graves, [4], 
so called the B — scroll. The special ruled surfaces B — scroll over null curves with null rulings 
in 3-dimensional Lorentzian space form has been introduced by L. K. Graves. The Gauss map 
of B-scrolls has been examined in [1]. The properties of the B — scroll are also examined and 
n — space and in Lorentzian 3 — space and n — space with time-like directrix curve and null 
rulings ([7], [8], [9]). Also involutive B— scroll (binormal scroll) of the curve a is defined as 
in the following definition and examined in [13]. In [14] the Differential geometric elements of 


the Involute D-scroll is examined too. 


Definition 1.1 Let a and ( be the curves . The tangent lines to a curve a generate a surface 
called the tores of a. If the curve 3 which lies on the tores intersect the tangent lines orthogonally 
is called an involute of a. If a curve B is an involute of a, then by definition a is an evolute of 


GB. Hence given a, its evolutes are the curves whose tangent lines intersect a orthogonally. 
If the curve ((s) is the involute of a(s), then we have that 
3(s) =a(s) + (e—s) Vi (s) (1.3) 


and d(a(s),@(s)) =|c—s|, where Vs € I, c= constant, [5]. 


Theorem 1.1([5]) a, @ C E®, a and G are the arclengthed curves with the arcparametres. 
Let 6 be the involute of the curve a. The quantities {V,, V2, V3, ki, ko} and {Vy*, Vo, V3, ky, &S} 
are collectively Frenet-Serret apparatus of the curve a and the involute 3, respectively. The 


Frenet-Serret apparatus of the involute @, in terms of the Frenet-Serret apparatus of the its 
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evolute curve @ are 


Vi = Va, 
ae ki ko 
* — __ ko — ki 
"3 ~ Jepreg 1 + apr? 
1 (ea) 2 (eh (RPS) : 


Corollary 1.1 Jf the second curvature kz of the curve a(s) is a nonzero constant, i.e. ki = 0, 


then second curvature of involute ( is 


—k, ko 
k= a lh 1.6 
a= Coa (ER) ae) 


Theorem 1.2 Let § be the involute of the curve a. Let the first and second curvatures of the 


curve @ be ky and kg, respectively. The modified Darboux vector field of the involute 6 is 
(1.7) 


Proof Since the definition of the modified Darboux vector field D* = Vy + V3" and 
Theorem 1.2 it is trivial. 


Corollary 1.2 If the second curvature kg of the curve a is constant but not equal to zero, then 
ki =0. Hence, we have that the modified Darbouz vector field of the involute 3 is 

~ k kik kV: 

pS a aa (1.8) 


1 é 
Vee +2 (e242)? WP +B 


Definition 1.2([13]) Let a and (3 be the arclengthed curves. Let 3(s) be the involute of the 
curve a(s). The equation 


yg" (8,0) = B(s) + V3" (s) (1.9) 


is the parametrization of the ruled surface which is called involutive V3 — scroll (binormal 
scroll) of the curve 3. 


Definition 1.3 The ruled surface 


v(s,u) = a(s) + uD(s) 
ka 


plait) ona) ttle (a) va. (s) paves) 


is the parametrization of the ruled surface which is called rectifying developable surface of the 
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curve a in [6]. Here, it is referred to as D-—scroll cause of generator vector is modified Darboux 
vector field D. 


Definition 1.4 Let the curve 3 be involute of a, hence 
(8,0) = (8) +0 (Boys (6) +15 6) (1.4) 


is the parametrization of the D-~scroll of involute 3. Further this rectifying developable surface 


is called involute D — scroll of a. 


We can write the parametrization of the D — scroll of involute G, in terms of the Frenet- 
Serret apparatus of the curve a, as in the following theorem. Hence it can be called involute 


D — scroll of the curve a. 


§2. On the Involute D-scroll in Euclidean 3-Space 


In this section to determine the positions of the D-—scroll and involute D—scroll , we questioned 


their normal vector vectors. 


Theorem 2.1 If ( is the involute curve of the curve a, then the parametrization of the involute 


D-— scroll of the curve a in terms of the Frenet-Serret apparatus of the curve a is 


2(ki 
k koe k 
pata jn S OPn aaa 7, (2.1) 


*(s,v)=at {At 
eae) ( Ja 


Proof Substituting equation (2.1) into equations (1.3) and (1.8), the proof is complete. 


Corollary 2.1 If the second curvature kz of the curve a is constant but not equal to zero, then 


ki = 0. Hence, the parametrization of involute D — scroll is 


vkg i vk} ke vky V3. (2.2) 


yp" (s,v) =at+ | c-s+——— 2 + SS 
( Vat + 3 (E2483)? VEE +E 


Theorem 2.2 The equation y(s,u) = a(s)+uD(s) is the parametrization of the ruled surfaces 
which is called D — scroll. Then the normal vector field N of ruled surface D — scroll is 


N=V3. (2.3) 


Proof We can calculate that 
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For the surface 


the vectors 


lI 
zt 
P< 
Sy 
II 
—~ 
re 
bo 
—~ 
wn 
SS 
S 
— 
H 
Peet 
+ 
a 
— 
wH 
Reni, 
SS 


Pu 


are not a system of orthogonal vectors. Hence we will use the Gram—Schmidt orthogonalization. 
Let us take 


(Ps,Pu) 
's Pu ~~ Ds 
a, ee 
Ps Il~u — (ona Ys|| 


Since {e1, e2} is a system of orthogonal vectors, normal vector field N is 


N =e, A e€2 = Vo. 


Theorem 2.3. The normal vector field of involute D— scroll of the curve ais 


— ahiV + koV3 


N* - 
(kT + kz)? 


(2.5) 


Proof We have already get the equation of the involute D — scroll of the curve a. Also 
we know that the normal vector field N* of any D — scroll is 


N* = V5. 


So normal vector field N* of the involute D — scroll is 


_ —kiVi + keV3 


N* - 
(kt + k5)? 


Lets examine the positions of the ruled surface D — scroll and the involute D — scroll. 
Based on their normal vector fields. 


Theorem 2.4. The ruled surface D— scroll and the involute D— scroll of the curve a are 


perpendicular surfaces. 


Proof Using the orthogonality condition; (N,.N*) = 0, 


—k,V, + keV: 
a vit as = 
(kj + k3)? 


it is easy to say that, the normal vector field N of D— scroll of the curve a and the normal 
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vector field N*of involute D — scroll of the curve a are perpendicular. then 


N* LN. 


Theorem 2.5 The tangent vector fields Vi (s) and V;*(s) are perpendicular, then the ruled 


surface D — scrolls along to the curves a and the @ are perpendicular surfaces. 


Helix is one of the fascinating curve in science and nature. A helix which lies on the cylinder 
is called cylindrical helix or general helix. A curve a with ko(s) 4 0 is called a cylindrical helix 
if the tangent lines of make a constant angle with a fixed direction. If the curve is a general 
helix, the ratio of the first curvature of the curve to the torsion of the curve must be constant. 
Further we call a curve a circular helix if both k2(s) 4 0 and ki(s) are constant. 


Corollary 2.2 If the curve a is a cylindrical helix, then the involute @ of the curve a is a 


planar curve. 


Proof It has been known that the curve a(s) is a cylindrical helix if and only if (#) =d 


, 


is constant, then (#) = 0, also k} = 0. 


Lemma 2.1((6]) For a the ruled surface p(s,u) = a(s) + un(s) and its unit speed curve a, 


with ky #0, the following are equivalent: 


(1) The ruled surface is a non-singular surface; 
(2) a is a cylindrical helia; 


(3) The ruled surface of a is a cylindrical surface. 
Theorem 2.6 The involute D— scroll of the curve of a is a cylindrical surface, if 


3S 
k?2 k2 2 
at = constant. (2.5) 
a) 


Proof Let @ not be a cylindrical helix , ky 4 0, involute @ is a helix. If involute GB is a 
cylindrical helix, then ase is constant. Hence 
2 
3 
2 


kt (ki +3) 


% 4B) 


ky ce (K2-+42)3 
is constant. Where 7 # constant. Cause of the Lemma 2.1; if — (: 
2 k3( gy 


involute D — scroll is a cylindrical surface. 


= constant, then 


Theorem 2.7 Let 3 be involute of a, if the curve a is a cylindrical helix, the angle between 


the modified Darboux vector field of the involute — evolute pair (a, 3) is a nonzero constant. It 
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is the function of d= re as in the following equality 


eae, es (2.6) 


(B.d)= Rank 


Proof Since 


it is trivial. 


Theorem 2.8 Let the involute curve of a cylindrical helix a be 3(s) = a(s) + (c— s8)Vi (s), 


then the involute D — scroll of a cylindrical helix a with = = d, is 

* (3,0) +( + )u+ pony (2.7) 
s,v)=a c-s+—— —— 3. ; 
e Ppl) Vee 


I: “a 
Proof If a(s) is a cylindrical helix, then (2) = 0. Using the equation D*, 


k k 
#ts)aas (ona patty) v4 sel 


SS J: 


is the involute D— scroll of a cylindrical helix a. 


Example 2.1 Lets examine the D — scroll of the a cylindrical helix 


a(s) = (acosws,asinws,bws) ,a> 0, 


with curvatures ky = w7a and ky = wb. Here a =4=dandw? = oF we have the 


parametrization of the D — scroll of the cylindrical helix @ 


v (s,u) = a(s) + uD(s) 


p(s,u) =a(s)+ u—Vi (s) + uV3 (s) 


acos ws — sin ws (ubw - abuw*) ,asin ws + Cos ws (buw — abuw*) ; 


y(s,u) = 
bws + u (Ew + aw) 


V3 = (abw® sin ws, —abw® cos ws, a>w*) : 


Example 2.2 The D — scroll of the a cylindrical helix a, 


a(s)= (cos gine 


Woh aa eee 
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with curvatures ky = kz = 3, we have the parametrization of the D— scroll along the cylindrical 
helix a 


a 
(cos este sin sin + # cos : : +u 2 ) 
V2 W2 V2 V2 222 V2’V2 2/2] - 


FIGURE 1 D- scroll cylindrical helix 


Example 2.3. The parametrization of the involute D — scroll along the cylindrical helix 
a(s) = (acosws, asin ws, bws) ,a > 0,with curvatures ky = w?a and ky = wb. Let find the 
involute D — scroll along the cylindrical helix w have parametrization as with i 


v vd 
*(s,v) =a+(c—s+——] Vi + ——V: 
(sv) ( a) : 1” 


=; =d,is 


vk vk, 
*(s,v) =a+ | A+ = ] 71. + SS: 
ee ( at Viet 
cosws —sinws 0 a 


=] sinws cosws 0 


[Aaw + vabw? (1 _ aw?)| 
0 0 0 


0 
0 
+ 0 


cbw + vw? (b? + a>w) 
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Corollary 2.3. The involute D— scroll of the a cylindrical helix a can be produced by rigid 


motion. 


Example 2.4 The involute D — scroll of the a cylindrical helix a, 


a(s) = (cos sin —= =) a=1>0 
. V2 2 fay 


with curvatures ky = kz = 3, we have the parametrization of the involute D — scroll along the 
cylindrical helix a, 


e s |e-s v], s ., 8s c—s ov Ss cc 3u 
yp" (s,v) = | cos = — ie sin —s, sin —~ + ay ae cos =,=+—}. 


—~y= 16.1473 


bm 18,1473 


FIGURE 2 D- scroll cylindrical helix 
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Abstract: In the present paper we define a simple undirected graph PG2(R) with all the 
elements of a ring R as vertices, and two distinct vertices x, y are adjacent if and only if 
either x-y =O or y-c =0ora2+y € Z(R), the set of all zero divisors of R (including zero). 
We have proved that PG2(Z,) is Eulerian for any odd positive integer n. Also we discuss 
the Planarity and girth of PG2(R) and some cases which gives the degree of all vertices in 
PG2(R), over a ring Z,, for n < 100. 


Key Words: Ring, prime graph of a ring PG(R), degree, planarity, girth. 


AMS(2010): 05025, 05090, 05099. 


§1. Introduction 


The study of graph theory for a commutative ring began when Beck in [1] introduced the notion 
of zero divisor of the graph. The graph I'2(R) defined by R. Sen Gupta et al. [2] as: let R 
be a ring with unity and let G = (V,F) be an undirected graph in which V = R - {0} and 
for any a,b € V, ab © E if and only if a # b and eithera-b = 0 or b-a =Oora+bisa 
zero divisor (including zero). Another graph structure associated to a ring called prime graph 
was introduced by Satyanarayana et al. [3]. Prime graph is defined as a graph whose vertices 
are all elements of the ring and any two distinct vertices 7,y € R are adjacent if and only if 
«Ry = 0 or yRx = 0. This graph is denoted by PG(R). Pawar and Joshi in [5] gave a simple 
formulation for finding the degrees of vertices of prime graph PG(R) as well as it’s complement 
(PG(R))°. Also the number of triangles in PG(R) and (PG(R))*° have been calculated using 
simple combinatorial approach. We introduced the prime graph PG,(R) of a ring and discussed 
all the results related to degree of vertices, Eulerianity, planarity and girth in [6]. Here, we 
introduced a new type of graph called PG2(R) as a generalization of [2]. 

In second section of this paper we give definition and some examples of PG2(R). In next 
section we try to find the degree of vertices in PG2(R) by distributing the vertex set V(G) into 


1Received April 3, 2019, Accepted August 20, 2019. 
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two sets viz. the set of all zero-divisors and the set of all units and discussed some more cases 
which gives the degree of all vertices in PG2(Z,,), for n < 100. In last section, we discussed the 
eulerianity, planarity and girth of PG2(R). 

We refer to [3]-[4] for basic terminology and definitions. 


§2. The Prime Graph PG2(R) of a Ring 


Definition 2.1 The prime graph PG2(R) is a graph with all the elements of a ring R as 
vertices, and any two distinct vertices x,y are adjacent if and only ifx-y=0 ory-x =0 or 
uty € Z(R), the set of all zero-divisors of R. 


Example 2.2 Consider Z,, the ring of integers modulo n. 


(1) Let R = Zp. The vertex set V(PG2(Z2)) = {0,1}. Since OR1 = 0, the edge set 
E(PG2(Z2)) = {01} and the graph PG2(Z2) as shown in figure below. 


Oo 


FIGURE 1. PG2(Z2) 


(2) Let R = Zs. The vertex set V(PG2(Z3)) = {0, 1,2}. Since 0OR1 = 0,0R2 = 0,14+2=0, 
the edge set E(PG2(Z3)) = {01,02, 12} and the graph PG2(Z3) as shown in figure below. 


FIGURE 2. errs, 


(3) Let R = Z4. The vertex set V(PG2(Z4)) = {0,1,2,3}, the edge set E(PG2(Z4)) = 
{01, 02, 03,13} and the graph PG2(Z,4) as shown in figure below- 


FIGURE 3. PG2(Za) 


(4) Let R = Zs. The vertex set V(PG2(Zs5)) = {0,1,2,3, 4}, the edge set E(PG2(Zs5)) = 
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{01, 02, 03, 04, 14, 23} and the graph PG2(Zs5) as shown in figure below. 


gs 


FIGURE 4. PG2(Zs) 


§3. Degree of Vertices in PG2(Z,) 


In this section, we find the degree of every vertex of PG2(Z,,), for n < 100 by giving some 


illustrative examples. 


Theorem 3.1 PG 2(Z,,) is never complete graph unless n = 2 or 3. 


Proof From Figures 1 and 2 we conclude the theorem. 


Theorem 3.2 PG2(Zor), where r © N— {1}, has two components consisting of zero divisors 
and units of (Zor) respectively. The first is Kgr-1 consists of all zero divisors and the other is 


Kor-141 consists of all the units and the element zero. 


Proof From Figure 3 we conclude the theorem. 


Theorem 3.3 Let F be a finite field with |F| = p",p > 3 for some prime p andn €N, then 
PG2(F) is a union of (p” — 1)/2 copies of K3 in which the element zero is adjacent to all the 


vertices. 


Proof From Figure 4 we conclude the theorem. 


Example 3.4 Let R = Ze. The vertex set V(PG2(Ze6)) = {0,1,2,3,4,5}, the edge set 
E(PG2(Ze)) = {01, 02, 03, 04, 05, 12, 13, 15, 23, 24, 34, 35,45} and the graph PG2(Zs) as shown 
in figure below. 
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FIGURE 5. PG2(Ze) 


In Ze, zero-divisors Z(Ze) = {0, 2,3, 4}, units U(Ze) = {1,5} and the value of $(6) = 2. 


deg(0) =n-1=6-1=5 

PO are ee 

deg(3) = 2qg-—1=2-3-1=6-1=5 
deg(4) =n— ¢(n) =6-2=4 


and as n is even, 


From Example 3.4 we conclude the following three results. 


Theorem 3.5 For anyn€N, the degree of vertex zero in PG2(Z,) is n— 1. 


Theorem 3.6 Let u be the unit element in a ring Z,, for any n € N, the degree of u in 
PG2(Zn) 1s 
deg(u) =n — ¢(n), if n is even 
=n-—o(n) +1, if n is odd. 


Theorem 3.7 Let z be a non-zero zero-divisor in a ring Z,, for anyn € N andn = p-q, where 
p and q are distinct primes. Then the degree of z in PGo(Zn) is 


(a) If p = 2, then 


deg(z) = 2q-1, if z is multiple of q 


=n-— ¢(n), otherwise. 
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(b) If p 4 2, then 


deg(z) =n — $(n) + (p— 2), if z is multiple of p 
= 2¢+ (p—3), if z is multiple of q. 


Example 3.8 Let R = Zo. The vertex set V(PG2(Z9)) = {0,1,2,3,4,5,6,7,8}, the edge 
set E(PG2(Zg)) = {01, 02, 03, 04, 05, 06, 07, 08, 36, 12, 15, 18, 42, 45, 48, 72, 75, 78} and the graph 
PG2(Zg) as shown in figure below. 


FIGURE 6. PG2(Zo) 


In Zo, zero-divisors Z(Z9) = {0,3,6}, units U(Z9) = {1,2,4,5,7,8} and the value of 
(9) = 6 and as n is odd, 


deg(3,6) =9— (9) -1=9-6-1=2 
deg(1,2,4,5,7,8) =9-¢(9)+1=9-641=4. 


From Example 3.8 we conclude the following three results. 


Theorem 3.9 Letn =p", where p is an odd prime andr € N—{1} then PGo(Z,) has (p+1)/2 
components, one is Kyr-1 consisting of the zero divisors and (p—1)/2 copies of Kyr-1 »r-1 U{0} 


for the units and the element zero. 


Theorem 3.10 Let z be a non-zero zero-divisor in a ring Zn, for anyn € N such that z? = 


0 (mod n). Then the degree of z in PGo(Z,) is 


deg(z) =n— $(n) - 1. 


Theorem 3.11 Let u be the unit element and z be a non-zero zero-divisor in a ring Z,p2, for 
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any prime p. Then from the Theorem 3.6 the degree of u is 


deg(u) =n — ¢(n), if n is even 
=n-—o(n) +1, if n is odd 


and from the Theorem 3.10 the degree of z is 


deg(z) =n— ¢(n) — 1. 


Example 3.12 Let R = Zon,, for any n € N, where p is prime, 
(a) If p = 2, then 


(1) Ifm =1, R = Zug, the non-zero zero-divisor is 2. Hence 


deg(2) =4— ¢(4) -1=4-2-1=1. 


(2) Ifn = 2, R= Zs, the set of non-zero zero-divisors, Z(Zg) — {0} = {2,4,6}. So 


deg(2, 4,6) =8 — (8) -1=8-4-1=3. 


(3) Ifn = 3, R = Zig, the set of non-zero zero-divisors, Z(Z1¢)—{0} = {2, 4,6, 8, 10, 12, 14}. 
Therefore 


deg(2, 4, 6,8, 10, 12,14) = 16— 4(16) -1=16-8—1=7. 


Similarly, we find the degree of all non-zero zero-divisors in R = Z32,Ze4 and so on. In 
general, we conclude that if p = 2, then 


deg(z) =n— ¢(n) - 1. 
(b) If p £ 2, then 
(1) Ifn =1, R = Zo, where p = 3,5,7,--- then by Theorem 3.7 


deg(z) =n — $(n) + (p— 2), if z is multiple of p 
= 2¢+(p—3), if z is multiple of q. 


The results are same for R = Zio, Z14 and so on. 


(2) If n = 2, R = Zap, where p = 3,5,7,---. Let p = 3, R = Zio, the set of non-zero 
zero-divisors, Z(Z12) — {0} = {2, 4, 6,8, 10,3, 9} and 6? = 0(mod 12). Hence 


deg(6) = 12— ¢(12) -1=12-4-1=7 
deg(3,9) = 12-4-1=7, if z is multiple of p 


On Prime Graph PG2(R) of a Ring 17 


deg(2) =12-4-1=7, if z is multiple of 24 
deg(8) = 12-—-4-1=7, if z is multiple of 2' 
deg(10) =12-4-1=7, if z is multiple of 24 
deg(4) = 12 -—4-14+2=9, if z is multiple of 27. 


The results are same for R = Zao, Zog and so on. 


(3) If n = 3, R = Zg,, where p = 3,5,7,---. Let p = 3, R = Zou, the set of non-zero 
zero-divisor, Z(Zea) — {0} = {2,4, 6, 8, 10, 12, 14, 16, 18, 20, 22, 3,9, 15,21}. Therefore 


deg(6, 18) =n— ¢(n) —-1, if z is multiple of 2p 
deg(12) =n — ¢(n) —- 1, if z? = 0 (mod n) 
deg(3,9, 15,21) =n — ¢(n) + (p — 2), if z is multiple of p 
deg(2, 4, 10, 14, 16, 20, 22) = n — d(n) —- 1, if z is multiple of 21 
deg(8) =n—(n)—1+42""', if z is multiple of 2”. 
The results are same for R = Z49,Zs6 and so on. In general, we conclude that if p 4 2, 


then 


deg(z) =n — $(n) + (p— 2), if z is multiple of p 
=n—¢(n)—1, if z? = 0 (mod n) 
=n-— d(n) —-1, if z is multiple of 2p 
=n—9¢(n)-1, if z is multiple of 2,27,.,2”~1 
=n—o(n)-1+2"7), if z is multiple of 2”. 


From Example 3.12 we conclude the following theorem. 


Theorem 3.13 Let z be a non-zero zero-divisor in a ring Zany, for anyn € N, where p is 


prime 
(a) If p = 2, then 
deg(z) =n— ¢(n) - 1. 


(b) If p 4 2, then 


deg(z) =n — $(n) + (p— 2), if z is multiple of p 
=n-— d(n) —-1, if z? = 0 (mod n) 
=n-— d(n)—-1, if z is multiple of 2p 
=n— ¢(n)—1, if z is multiple of 2,2?,--- ,2"~! 
=n=—¢(n)—14+2"", if z is multiple of 2”. 
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Example 3.14 Let R = Zgn,2, for any n € N, where p is odd prime. 
(a) Ifn = 1, then R = Za,2, where p = 3,5,7,---. 


(1) Let p= 3, R= Zyg and 67, 12? = 0(mod 18). Hence 


deg(6,12) =n— d(n) — 1, if z? = 0 (mod n) 
deg(3,15) =n — d(n) — 1, if z is multiple of p 
deg(9) =n— d(n) —14+ p(p— 1), if z is multiple of p? 
deg(2, 4,8, 10, 14,16) =n — ¢(n), if z is multiple of 21. 


(2) Let p= 5, R = Zs0 and 10, 20?, 302, 40? = 0(mod 50). So 


deg(10, 20, 30,40) = n — ae =—1, if z? = 0 (mod n) 
deg(5, 15, 35, 45) = n — o(n) — if z is multiple of p 
deg(25 = =n-— o(n)-14+p(p- iS if z is multiple of p? 
deg(2, - 48) =n— d(n), if z is multiple of 2°. 


The results are same for R = Zog, Z242 and so on. In general, we conclude that if n = 1, 
then 


deg(z) =n— o(n) —14+ p(p— 1), if z is multiple of p” 
=n-— ¢(n)-1, if z? = 0 (mod n) 
=n-— d(n)—-1, if z is multiple of p 
=n-— d(n), if z is multiple of 2. 


(b) Ifn Al, 


(1) Ifnm = 2, R = Zg,2, where p = 3,5,7,---, then R = Z36, Zioo and so on. If n = 3, 


R = Zg,2, where p = 3,5,7,---, then R = Zz, Zooq and so on. Therefore, we conclude the 
result as 
deg(z) =n — o(n)-—14+ p(p- 1), if z is multiple of p* 
=n-—¢(n)—1, if z? = 0 (mod n) 
=n-—¢(n)—1, if z is multiple of p 
=n-—¢(n)—-1, if z is multiple of 2,2?,-.. ,2”~! 
=n—¢(n)-—14+ 2", if z is multiple of 2”. 


From Example 3.14 we conclude the following theorem. 


Theorem 3.15 Let z be a non-zero zero-divisor in a ring Zgnp2, for anyn € N, where p is odd 
prime 
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(a) Ifn =1, then 


deg(z) =n— o(n) —14+ p(p— 1), if z is multiple of p? 
=n-— ¢(n)-1, if z? = 0 (mod n) 
=n-— d(n)—-1, if z is multiple of p 
=n-— d(n), if z is multiple of 2. 
(b) Ifn Al, then 
deg(z) =n — d(n)-14+ p(p— 1), if z is multiple of p* 
=n-—¢(n)-1, if z? = 0 (mod n) 
=n-—¢(n)—1, if z is multiple of p 
=n-—¢(n)-1, if z is multiple of 2,27,--- ,2”~! 
=n-—¢(n)—14+2""", if z is multiple of 2”. 


Example 3.16 Let R = Zong, for any n € N, where p and gq are distinct odd primes and p < q. 
Then 


(a) Let n = 1, 

(1) R = Zopq, where p = 3 and q = 5,7,11,---. We find the degree of all non-zero 
zero-divisors in R = Z3o9, Za2, Zee, Z7g and so on. 

(2) R = Zopqg, where p = 5 and q = 7,11,13,---. We find the degree of all non-zero 
zero-divisors in R = Z79, Z119 and so on. 

(b) Let n A 1. 


(1) If n = 2, R = Zap, where p = 3 and gq = 5,7,11,--- then we find the degree of all 


non-zero zero-divisors in R = Zep, Zg4 and so on. 


(2) If n = 3, R = Zgp,, where p = 3 and gq = 5,7,11,--- then we find the degree of all 


non-zero zero-divisors in R = Z129, Zig and so on. 


From Example 3.16 and previous discussion we conclude results following. 


Theorem 3.17 Let z be a non-zero zero-divisor in a ring Zgrpq, for anyn € N, where p and 
q are distinct odd primes and p < q. 


(a) Ifn =1, then 


deg(z) =n — $(n), if z is multiple of 2 
=n—¢(n)+p—2, if z is multiple of p or 2p 
=n—¢(n)+q-2, if z is multiple of g or 2q 


= 2pq—1, if z is multiple of pq. 
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(b) Ifn #1, then 


deg(z) =n— (n) — 1, if z? = 0 (mod n) 
=n-—¢(n)+pq—(p+q), if z is multiple of pq 
=n-—¢(n)+p-2, if z is multiple of p 
=n-—¢(n)+q-2, if z is multiple of q 
=n—¢(n)—1+2"-1, if z is multiple of 2” 
=n—¢(n)— 1+ 2", if z is multiple of 2"p 
=n-— ¢(n)/2—-1, if z is multiple of 2"q 
=n-—d(n)—-1, otherwise. 


We are also discussed some more cases in continuation to Theorem 3.5— Theorem 3.17 
which calculates the degree of vertices in PG2(Z,,), for n < 100. 


Case 1. (a) Let z be a non-zero zero-divisor in a ring Z,, n = 3pq where p = 3, q = 
5,7,11,13,---. Then 


deg(z) =n— 4(n) -1, if z? = 0 (mod n) 
=n-—¢(n)+q—-2, if z is multiple of q¢ 
=n—¢(n)+2p—-1, if z is multiple of 3p 
=n-— ¢(n)—-1, otherwise. 


(b) In this case when p = gq = 3, then deg(z) =n — ¢(n) — 1. 


Case 2. Let z be a non-zero zero-divisor in a ring Z,, n = 3p”, p = 3,5,7,---. Then 
deg(z) =n — o(n) - 1, if z? = 0 (mod n) 
=n-—¢(n)—1, if z is multiple of p and 3p 
=n—¢(n) +1, if z is multiple of 3 
=n-—d(n)—1+p(p—1), if z is multiple of p?. 
Case 3. Let z be a non-zero zero-divisor in a ring Z,, n = 2p?, p = 3,5,7,---, p > 2. Then 
deg(z) =n— ¢(n) —- 1, if z? = 0 (mod n) 
=n-—d(n)—1 if z is multiple of p and p? 
=n-— o(n), if z is multiple of 2 
=n-—o(n)—p, if z is multiple of 2p 
=n-—d(n)—p+l, if z is multiple of 2p? 
=n— ¢(n)—1+ 2p’, if z is multiple of p°. 
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Case 4. Let z be a non-zero zero-divisor in a ring Z,, n = p*, p = 2,3,5,7,---. Then 


deg(z) =n— $(n) - 1. 


Case 5. Let z be a non-zero zero-divisor in a ring Zn, n = 2p2q, p = 3, q=5,7,11,---. Then 
deg(z) =n— ¢(n) - 1, if z? = 0 (mod n) 
=n-—¢(n)—1, if z is multiple of p, 2p and pq 
=n— ¢(n) + 2p—1, if z is multiple of 2p? and p? 
=n— d(n)+2q+1, if z is multiple of 2q 
=n-—d(n)+q-2, if z is multiple of q 
=n-l, if z is multiple of p?q 
=n-— d(n), if z is multiple of 2. 


§4. Eulerianity, Planarity and Girth of PG2(Z,,) 


In this section, we proved that PG2(Z,,) is Eulerian for any odd positive integer n and is planar 
if and only if n = 4,6 or n is a prime number. Also, we found that the girth of PG2(Z,,) is 3, 
forn #2. 


Theorem 4.1 PG2(Z,,) is Eulerian, when n is odd positive integer. 


Proof Let n be even, so from Theorem 3.5, we have that deg(0) = n — 1, which is an odd 
number, so not Eulerian. Again if n is odd, then by Theorems 3.6 — 3.11 and from the above 
discussion, degree of every vertex in PG2(Z,,) is an even number. Hence, PG'2(Z,,) is Eulerian, 


when n is odd positive integer. 


Theorem 4.2 PG 2(Z,,) is planar if and only if n = 4,6 or n is a prime. 


Proof We discuss different cases for planarity of PG2(Z,). 
Case 1. For n = 2, PG2(Zz) is a complete graph Ko. Hence it is a planar graph. 
Case 2. For n = 3, PG2(Zs) is complete graph K3. Therefore it is a planar graph. 


Case 3. If nis prime and n > 3, PG2(Z,,) is a union of copies of K3 in which again zero is a 


common vertex. So, the graph is planar when n is prime. 


Case 4. If n = 4, PG2(Z4) has two components consisting of zero divisors and units of Z3. 
The first is K2 and the other is K3 in which zero is again a common vertex, hence planar. 


Case 5. If n = 6, PG2(Ze¢) is union of eight copies of K3 hence planar. 


Case 6. If n = 8, the graph PG2(Zg) contains a subgraph Ks. So, it cannot be a planar 
graph. 
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Case 7. Let n = 2™, m > 2 contains Ks and hence cannot be planar. 

Case 8. Let p> 3, PG2(Z>"), where m > 1 contains 13,3, hence it cannot be planar. 

Case 9. Let n be even. If n = 10, then the subgraph induced by the vertices {0, 2,4, 6,8} 
forms Ks and for n = 12, the subgraph induced by the vertices {0,2,4,6,8} forms again Ks. 
So, the subgraph of PG2(Z,) where n is even forms Ks and hence the graph is not planar. 
Case 10. Let n be odd. If n = 15 then the subgraph induced by {0,3,6,9, 12} forms Ks 


and for n = 21 the subgraph induced by {0,3,6,9, 12} forms again Ks. So, the subgraph of 
PG2(Zn), where n is odd forms a subgraph Ks and hence the graph is nonplanar. Hence the 


result. 


Theorem 4.3 The girth, gr(PG2(Zy)) is 3, for n > 3. 


Proof We know that PG2(Z2) is a complete graph Ke, hence girth of PG2(Z2) is oo. Now, 
let n > 3, then in PG2(Z,,) always 3-cycle exist and hence gr((PG2(Z,)) = 3, for n > 3. 
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§1. Introduction 


The concept of non-holonomic space which is more general than a Riemannian space and 
generalized the parallelism of Levi-Civita and geodesic curves in that space is introduced by G. 
Vranceanu [22]. A non-holonomic region as a space with a non-holonomic dynamical system 
was considered by Z. Horak [13] with another aspect. The non-holonomic space in a space of 
line elements with an affine connection was first conferred by T. Hosokawa [9]. The theory of 
non-holonomic system in Finsler space was introduced by Y. Katsurada [15]. 

The concept of non-holonomic frame is a deformation arising from the consideration of a 
charged particle moving in external electromagnetic field in the studied of a unified formalism 
that uses a non-holonomic frame on space-time [11, 12]. Further, the gauge transformation is 
studied as a non-holonomic frame on the tangent bundle of a four-dimensional base manifold 
[3, 4]. The geometry which arises from these consideration gives a more unified approach to 
gravitation and gauge symmetries. In these papers, the common Finsler idea used by the 
physicist is the existence of non-holonomic frame on the vertical subbundle of a base manifold 
M. In [1, 2], P. L. Antonelli and I. Bucataru, determined such a non-holonomic frame for 
the two important classes of Finsler spaces that are dual in the sense of Randers and Kropina 
spaces. Since Randers and Kropina spaces are the Finsler space with (a, 3)-metric, is a member 
of the bigger class of Finsler space. It appears a natural question that how many Finsler spaces 
with (a, 3) metrics have such a non-holonomic frame [7]? Yes, there is a number of Finsler 


space with (a, 3) metrics. Some auther’s which discusses the non-holonomic frame for (a, 3) 
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metrics are [8, 20, 21]. In the present work, we determine the non-holonomic Finsler frame for 


the exponential (a, 3) metric and Randers change of Matsumoto metric. 


§2. Preliminaries 


The physicists R. G. Beil in [3, 4] and R. R. Holland in [11, 12] are using non-holonomic Finsler 
frames to develop unified field theories. For a Finsler space with (a, 3)-metric a non-holonomic 
frame is a product of two non-holonomic frames, each of these being determined by Finsler 
deformation. 

Let U be an open set of TM and 


VjiueUnVi(u)e UTM, te {1,2,---,n} 


be a vertical frame over U. If V;(u) = V/’ (u) er lu are the entries of a invertible matrix for all 
u €U. Denote by V;’(u) the inverse of this matrix, ie., 


ViVi S60, ViVi So: 


We call V; a non-holonomic Finsler frame. 

An important class of Finsler space with (a, 3)-metrics are given in [18]. The first Finsler 
space with (a, 3)-metric was introduced in the forties by G. Randers and known as Randers 
space [19]. 


Definition 2.1 A Finsler space F" = (M, F(x, y)) is called with (a, 3)-metric if there exists a 
two homogenius function L of two variables such that the Finsler metric F: TM — ® is given 
by 

F°(a,y) = L(a(a,y), B(@,y)) 


where a(x, y) = \/aijy’y?, where a;; is a Riemannian metric on M and B(x, y) = bi(x)y’, is a 
1-form on M. 


Example 2.2 If L(a, 3) = (a+ 3)?, then the Finsler space with metric 


F(x,y) = \/aagy'y) + dila)y’ 


is called a Randers space. 


Example 2.3 If L(a, 8) = a, then the Finsler space with metric 


ayy 
F = ves 
Y= Bay 


is called a Kropina space. 


The Randers space and Kropina space play an important role in Finsler geometry and are 
dual in sense of [10]. For a Finsler space with (a, 3)-metric F?(x,y) = L(a(z,y), B(a, y)), the 
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Finsler invariants are [17] 


_— 1 9L _ 10°L _— 1 &L 

P= ada’ PO = 29B2> P-1 = Ba daa_s? (1) 
opt, (Or. Acer: 

P-2 = Jaz daz ada)? 


For a Finsler space with (a, 3)-metric, we have 
p-16 + p_207 = 0. (2) 


With respect to above notation (i.e. Finsler invariants), the metric tensor g;; of a Finsler space 
with (a, 3)-metric is given by [18] 


Gig = Aig (x) + pobi(x)b; (x) + p_1(bi(x) yj + bj (x)yi) + p—2yiys- (3) 


We can be arranged the metric tensor g;; of Finsler space into the form 


Gig = pig (x) + 5 (p—1bi + p—2yi) (p18; + p—2y;) 
+s (pop—2 — p21) biby. 


(4) 


From the equation (4), we can see that the metric tensor g,;; is the result of the two 
deformations 


aig > Pig = paig(x) + 54; (p-1bi + p—2yi)(p-1b; + p-2ys), 
hig > gig = hag + 4 (P0p—2 — p21) bibj. 


(5) 


The non-holonomic Finsler frame corresponding to the first deformation of equation (5) is 
according to Theorem 7.9.1 in reference [7], is given by 


. eof A ; . 
Xj = V0 55 — Fe [ves yes *) (p-1b' + p_2y’)(p-1bj + p-2yj); (6) 


where A? = a;;(p_1b' + p_2y’)(p_1b; + p_2yj) = p20? + Bp_ip_2. The metric tensor a;; and 


hyj are related by: 
hij = XPX jax. (7) 


Similarly, a non-holonomic frame Finsler frame corresponding to the second deformation 
of equation (5) is according to Theorem 7.9.1 in reference [7] given by 


e - p_2B? 
be ea eae es ee 8 
j j 7: ( | j (8) 


where B? = hjjb'b; = pb? + ao (p10 + p_23. The metric temsor h;; and gi; are related by 
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From (7) and (9), we have V,* = XFY;", with X* and Y;,', are given by (6) and (8), are the 


non-holonomic Finsler frame of the Finsler space with (a, 3) metric. 


§3. Non-Holonomic Frame for Finsler Space with F = ae= - Metric 


We consider a (a, 3)- metric given as 


P= ae®, (10) 
in a Finsler space. For the fundamental function L = ates , the Finsler invariants (1) are given 
by: 

= 28 28 = 26. 
p= CBee, po = 2e~, p-1 = “Hes, - 
_ B26-a) 28 (11) 
TS sae 
and 


A2 = (a=28)(a*b?— 207 6b*+29°— a? 8") 48 
= 2, 

2 12 

2 Bas — (228) (2 — 4) . -) 


The Finsler invariants satisfies the relation p_1@+ p_2a7 = 0. Then by using equation (6) 
with respect to first deformation of (5), we get 


xi = (a Ble™ oe 
an e Jj eee 


x 
| 
rr 


a2B 


x G = Sv) € = Su) ; (13) 


and also using equation (6) with respect to second deformation of (5), we get 


Yf = 6 — a-——-4—___. ap 
e® {(a4—a32)b2—(a—29)(a2b?—8)?} (14) 
at B—a8B2—(a—2B)(a2b2—B)2 i 
rates SS eS bib;. 


By using Xj}, and ee we obtain the non-holonomic Finsler frame as follows, 


Vi = Xiy*= (ower Ble* 5) — [14 DI Ebb ,5; ie (on Pen 
opie BN DIL] (y -4y') (o;-4u). (15) 
where 
C= fee 4 [e028 — a8? ~ 090? + 2076? — 26% + 0752) 


a azZ 
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1, EH oR = (a= Be BF 


a’ B 
e {(at@ — a B2)b? — (a — 28)(a2b? — B)?} 


Theorem 3.1 Consider a Finsler space F” = (M, F) with L = (ae®)?, for which the condition 
(2) is true. Then V} = XEY} is a non-holonomic Finsler frame given in equation (15), where 


Xj, and Y# are given by (13) and (14) respectively. 


§4. Non-Holonomic Frame for Finsler Space with Randers Change of 


Matsumoto Metric 


We consider a Randers change of Matsumoto metric as given by 


a2 


F=—+ 
a+ 


B, (16) 


2 
in a Finsler space. For the fundamental function DL = (45 + 8) , the Finsler invariants (1) 


are given b 
7 ‘ = (a? —a? 6—3a3?+2(3) 
Oat ear a 


_ 6at+84—6a3 8460? 8? —4a83 
rs | rl 
(17) 
_ (203—8a? 8+3a87) 
Pa = ““(a—Byt 


_ 8a? 6?—2a B—3a8") 
Pp-2 = ——~aa—Ayt 


and 
Az — 2 S(a,8)-T(a,8) 
= (ep 
B= {b? (2a4*-803 34302 B?)H{(808?2a? 62384) }? (18) 


a? (a—B)§ 


where 
(a, 8) = 40° — 320° + 76046? — 480°? + 9a 64, 


S 
T (a, B) = 4046? — —320°6? + 76a?64 — 48a8° + 968, 
U(a, 8) = (a8 — 20?8 — af? + 208 — 46? — 295). 


p 
p 


The Finsler invariants satisfies the relation p_1@+ p_2a7 = 0. Then by using equation (6) 
with respect to first deformation of (5), we get 


Nit (a3 — 0? 6-308? +268) si _ (2a®—80° 8+3a4B)? 
‘amas (a—B)9 j bS(a,B)—T(a,8) 


x| (a3— a? B—3a32+283) (a8=a?6-30:874285) a(b?S(a,3)—T(a,B)) 
(a—B)s aa (a—B) B(a-B)4 (80-207 —387) 


< (0 By) (80): 


(19) 


28 
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and also using equation (6) with respect to second deformation of (5), we get 


bid;. (20) 


2 fy 2 8 
yj=s -2@ 8 ps0 


Where 


V =a7(a— B)°b?U (a, B) + {b7 (204 — 8036 + 3078?) 
+ (8083 — 2076? — 38*)}?, 
W = (208 — 8058 + 6048 + 3046? — 6036? + 60764 — 409° + 65). 


By using X} and ye we obtain the non-holonomic Finsler frame as follows. 


Theorem 4.1 Consider a Finsler space F” = (M,F) with L = (25 + 3)? for which the 
condition (2) is true. Then V; = XEY} is a non-holonomic Finsler frame, where X}, and ye 


are given by (19) and (20) respectively. 
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Abstract: In this paper, we have defined some new notions of Ri-separation in fuzzy 
bitopological spaces using quasi-coincidence sense. We have discuss the relations among our 
and other such notions. We have observed that all these notions satisfy good extension 
property. We have shown that these notions are preserved under the one-one, onto and FP- 
continuous mapping. Moreover, we have obtained some other properties of this new concept. 


Initial and final topologies are studied here. 


Key Words: Quasi-coincidence, fuzzy bitopological spaces, fuzzy pairwise Ri separations. 
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§1. Introduction 


The concept of R1-property in classical topology first defined by Yang [23]. In fuzzy topology, 
the concept of fuzzy R, spaces was first introduced by Hutton and Relly [12] in 1980. Since then 
much attention has been paid to define such notion by many fuzzy topologist e.g., by Ali [4], 
Hossain and Ali [11], Caldas [9], Roy and Mukherjee [21], Keskin and Nori [16], Srivastava and 
Ali [3] and Petricevic [20]. In 2012, Ali And Azom [3] introduced some other definitions of fuzzy 
R,-axioms in fuzzy topological spaces. In 1990, Kandil [13] introduced the concept of fuzzy 
bitopological spaces and in 1991, Kandil [13] first defined R,-property in fuzzy bitopological 
spaces. After then Abu Safiya [1, 2], Kandil [14] and Nouh [19] defined several type of Rj- 
properties. 

In this paper, we introduce four notions of R,—property in fuzzy bitopological spaces by 
using quasi-coincident sense. We show that all these notions satisfy good extension property. 
Also hereditary is satisfied by these concepts. We have observed that all these concepts are 
preserved under one-one, onto and continuous mappings. Finally, we have showed that initial 


and final fuzzy bitopological spaces satisfy R,-property. 


lReceived February 7, 2019, Accepted August 24, 2019. 
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§2. Preliminaries 


In this section, we recall some known definitions and results useful in the sequel. For details, 
we refer to [1]-[10]. 

We give some elementary concepts and results which will be used in the sequel. Throughout 
this paper, X will be a nonempty set, J = [0,1], Jo = (0,1), 4: = [0,1) and FP(resp P) stands 
for fuzzy pairwise (resp pairwise). The class of all fuzzy sets on a universe X will be denoted 
by I* and fuzzy sets on X will be denoted by u,v, w, etc. Crisp subset of X will be denoted by 
capital letters U,V,W etc. In this paper (X,t) and (X,s,t) will be denoted fuzzy topological 
space and fuzzy bitopological space respectively. x,qu denotes xz, is quasi-coincident with u 
and x,qu denotes that x, is not quasi-coincident with u throughout this paper. 

We shall follow [5] for the definitions of fuzzy singleton, quasi-coincident, fuzzy topology, 
image of fuzzy set, the inverse images of a fuzzy set, fuzzy continuous mapping good extension 


property. 


Definition 2.1([13]) A fuzzy singleton x, is said to be quasi-coincident with a fuzzy set pu, 
denoted by x,qu iffr + u(x) > 1. If x, is not quasi-coincident with uw, we write x,Gu. 


Definition 2.2([22]) Let f be a real valued function on a topological space. If {x : f(x) > a} 


is open for every real a € I,, then f is called lower semi continuous function. 


C. L.Chang [10] have defined fuzzy topology and fuzzy continuous mapping. 


Definition 2.3([10]) A function f from a fuzzy topological space (X,t) into a fuzzy topological 
space (Y,8s) is called fuzzy continuous if and only if for everyu€ s, f~'(u) Et. 


Definition 2.4({11]) A fuzzy topological space (X,t) is called 


(a) FRy(i) iff for each pair of fuzzy singletons x,, ys in X with « # y, whenever there 


exists a fuzzy set y € t with y(x) #4 7(y), then du, A € t such that x,qu, ysqd and uqr; 
(b) FRi(it) off for each pair of fuzzy singletons x,, ys in X with « # y, whenever there 
exists a fuzzy sety € t with y(x) # y(y), then dp, A € t such that x, € pw, ys € A and wNrA = 0; 


(c) FR, (itt) iff for each pair of fuzzy singletons x,, ys in X with « # y, whenever there 
exists a fuzzy set y € t with y(x) #4 ¥(y), then dp, A € t such that x, € pW, Ys € A and pC Xr; 
(d) FR, (iv) iff for each pair of fuzzy singletons x,, ys in X with x 4 y, whenever there 


exists a fuzzy set y € t with y(x) #4 y(y), then dp, A € t such that x,qu, ysqd and wNrA=0. 


Definition 2.5((15]) Let X be any non empty set and S and T be any two general topologies 
on X then the triple (X,S,T) is called a bitopological space. 


Definition 2.6((13]) A fuzzy bitopological space (fbts, in short) is a triple (X,s,t) where s and 


t are arbitrary fuzzy topologies on X. 


In previous works we have introduced the following definitions and discussed many related 
concepts among them. 
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Definition 2.7([13]) A fuzzy bitopological space (X,t1,t2) is called FPRo if and only if 
xrgt;.cl(yr) implies ysqt;.cl(az) (t,7 € {1,2}, 74 J). 


Definition 2.8((2]) A fbts (X,ti,t2) is said to be PF Ro if and only if for any distinct fuzzy 
points p and q in X, whenever there exists pw € t; such that p © p and qN uw = O, then there 
exists y € t; such that pny =0 andqe y(i, 9 =1,2,14 9). 


Kelly defines bitopological space in his classical paper [15] as a bitopological space (X, S,T) 
is called pairwise-Rp (PRo, in short) if for all x,y € X,a #4 y, whenever JU € S with x € 
U,y € U, then AV € T such that ye V, «2 ZV. 


In previous works [6], [7], we introduced the following definitions and discussed many 


related concepts among them. 


Definition 2.9((6]) A fbts (X,s,t) is called F PTo-space iff for every pair of fuzzy singletons 
Lp, Yr in X with « # y, there exist fuzzy set uw € sUt such that (xpqp, yr A = 0) or 
(YrQH, Lp Op = 0). 


Definition 2.10([7]) A fbts (X, s, t) is called FPT> iff for every pair of fuzzy singletons x,, Ys 
in X withx #y, there exist fuzzy sets ue s, \ € t such that rq, ysqrA and uN A=0. 


§3. Main Results with Proofs 


Definition 3.1 A fbts (X, s, t) is called 


(a) FPR, (2) iff for each pair of fuzzy singletons x,, ys in X with « # y, whenever there 


exists a fuzzy set y € sUt with y(x) #y(y), then dp € s, \€t such that x,qu, ysqd and wqr; 

(b) FPR, (it) iff for each pair of fuzzy singletons x,, ys in X with « # y, whenever there 
exists a fuzzy sety € sUt with y(x) 4 yy), then du € s,A © t such that x, € p, ys € A and 
LOAA=0; 

(c) FPR, (iti) iff for each pair of fuzzy singletons x,, ys in X with « 4 y, whenever there 
exists a fuzzy set y € sUt with y(x) 4 yy), then du € 8s, A €t such that x, € pr, ys € A and 
ucnr; 

(d) FPR, (iv) iff for each pair of fuzzy singletons x,, ys in X with x # y, whenever there 


exists a fuzzy set y € sUt with y(x) 4 y(y), then du € 8, € t such that x,qu, ysqr and 
BLOAA=0. 


In general it is true that union of fuzzy topologies is not a topology. But if union of two 
fuzzy topologies is again a topology then we have the following theorem. 


Theorem 3.1 Let (X, s, t) be a fuzzy bitopological space and (X, s Ut) be a fuzzy topological 
space, then 


(X,s,t) is FPRi(j) > (X, sUt) is FRi(y), 


where 7 = 1, it, 101, iv. 
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Proof First suppose that (X, s, t) is Ff PR,(i). We have to prove that (X, sUt) is FR,(%). 
Let x,, ys be two distinct fuzzy singletons in X and 7 € sUt with y(x) 4 y(y). Since (X, s, t) 
is FPR,(z), then there exist 4 € s, \ € t such that 
Lrgu, ysqA and pqr. 


But it follows that \ € s Ut with y(x) 4 y(y) and we sUt, A € sUt such that 


Lrqu, YsqA and pga. 


Hence the topological space (X, s Ut) is FR, (i). 


For non-implications, we have the the following counter example that will serve the purpose. 


Example 3.1 Let X = {x, y} and s be the discrete fuzzy topology on X. Again t be the 
indiscrete fuzzy topology on X. Then (X, sUt) is FRi(i), FRi(it), FR (dit) and FR, (iv). On 
the other hand, (X, s, t) is none of the FPRi(i), FPRi (ti), FPR, (iti) and FPR, (iv). 


Remark 3.1 Let (X,s) and (X, t) be two fuzzy topological space and (X, s, t) be its corre- 
sponding bitopological space. Then “X, s, t) is FPR,(j)” does not imply (X, s) and (X, t) are 
FR,(j) in general, where j = i, tt, iti, iv. 


Example 3.2 Let X = {x, y} and s be the fuzzy topology on X generated by {21, v0.6} U 
{constants}. Again t be the fuzzy topology on X generated by {yi} U {constants}. Then 
(X, s, t) is FPRi(1), FPRi (ti), FPR (iii), and FPR,(iv). On the other hand, (X, s) and 
(X, t) are none of the FR,(i), FRi (it), FRi (iit) and FR, (iv). 


Remark 3.2 Let (X,s) and (X, t) be two fuzzy topological space and (X, s, t) be its corre- 
sponding bitopological space. Then “(X, s) and (X, t) are both FR(j)” does not imply (X, s, t) 


is FPR,(j) in general, where j = 4, it, tit, iv. 


Example 3.3 Let X = {z, y} and s be the fuzzy topology on X generated by {21, yi} U 
{constants}. Again ¢ be the fuzzy topology on X generated by {constants}. Then it is clear 
that (X, s) and (X, t) are both F'Ri (2), FRi (ti), FR, (iii) and FR,(iv). But on the other 
hand, the fuzzy bitopological space (X, s, t) is none of FPR (i), FPR, (ii), FPR, (it), and 
FPR,(iv). 


Theorem 3.2 Let (X, s, t) be an fbts. Then the following are equivalent: 


(i) (X, s, t) is FPT; 
(ii) (X, s, t) is FPTy and FPRi. 


Proof (it) = (2) : Let x, ys be two fuzzy singletons in X with « 4 y. Since (X, s, t) is 
F'PTo, there exists a fuzzy set w € sUt such that 


tq and uNnys = 0. 


This implies that u(x) 4 u(y). Again since u(x) ~ u(y) and (X, s, t) is FPR, there exist 
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v € s, w € t such that 


trqv, ysquw and vNw=0. 


Hence (X, s, t) is F.PT). 


(i) > (ti) : FPT, > FPR, is obvious. We have to show that FPT2 > F PT. Let 
Lr, Ys © S(X) with « # y. Since (X, s, t) is F PT», there exist a fuzzy sets u € s, vu € t such 
that 
trqu, ysqv and uNnv=O0. 


To show that (X, s, t) is FPTo, it is enough to show that 2, Mv = 0. Suppose that 
trv #0. 
This implies that v(x) > 0. Since uM vu = 0, we have 


u(x) =0, that is, 2,gu 


which is a contradiction. Hence z, Mv = 0. 


In the following theorem now we discuss about the good extension property of FPR, 
concepts given earlier. All the properties FPR,(i), FPRi(it), FPR, (iii) and FPR,(v) are 
good extension of PR,. 


Theorem 3.3 Let (X, S, T) be a bitopological space. Then (X, S, T) is PR, & (X, w(S), w(T)) 
is FPR1(j), for j = 14, t, tit, tv. 


Proof Let (X, S, T) be PR space. Suppose x, ys € S(X), with « 4 yand y € w(S)Uu(T) 
with 7(x) 4 y(y). Then we have 


Ve) <y(y) or 7(a) > 7). 
Suppose 7(a) < y(y). Then 7(x) < r < y(y) for some r € Ip. So, it is clear that 
réyi(ri,yey (rl) and y'(r,1])e SUT. 
Since (X, S, T) is PR space, then there exist U € S, V € T such that 
xceu,yeV and UNV=¢. 


So, by definition of lower semi-continuous, we get ly € w(S) and ly € w(S). Now, we 
have 
ly (2) = ih, ly (y) =1 and luav = 0. 


We know that luny = 0 implies ly N1ly = 0. Therefore z,qlyu, ysqlv and lu N1ly = 0. Hence 
(X, w(S), w(T)) is FPR, (iv). 
Conversely, suppose that (X, w(S), w(T)) is FPR. Let xz, ye xX,xAyandWMe SUT 
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with 
cxeEM,y¢€M or c€M,yeM. 


Suppose « € M, y g M. But from definition of lower semi-continuous function, we have 
ly €w(S)Uw(T) and ly(x) =1,la(y) =0. 


So, lu(x) A lu(y). Since (X, w(S'), w(T)) is FPR (iv), then there exist w € w(S),rA € 
w(T) such that 
rigu, yigX and wNrA=O0. 


Now x1 qp, yiqgA implies that 
p(x) > 0, A(y) > 0. 
So, « € w1(0, 1], y € A-+(0, 1]. 
To show that ~1(0, 1] N A~1(0, 1] = ¢, suppose that w~1(0, 1] A~1(0,1] 4 d. Then there 
exits z € y~+(0,1) NA71(0, 1] such that 


L(z) > 0, A(z) > 0. 


Consequently (uM A)(z) 4 0 which contradicts the fact that wN A = 0. Hence (X, S, T) is 
PR,. Other proofs are similar. 


We discuss the hereditary and productive properties of FPR,(j), for 7 = 4, ti, dt, iv, v in 
the following two theorems respectively. 


Theorem 3.4 Let (X, 5, t) be a fuzzy bitopological space, A C X and Sa, = {u/A : ue 
st,t4={v/A: vet}. Then, 


a) (X, s, t) is FPR,(i) => (A, sa, ta) is FPR,(1); 
X, s,t) is FPR, (ti) => (A, sa, ta) is FPR, (it); 
(X, s, t) is FPR, (iit) => (A, sa, ta) is FPR, (iit); 
d) (X, s, t) is FPR (iv) => (A, sa, ta) is FPR, (iv). 

Proof (a) First suppose that (X, s, t) is FPR,(i). We have to prove that (A, s4, ta) is 
FPR,(i). Let x,, ys be two distinct fuzzy singletons in A and y € s4 Uta with y(x) 4 y(y). 
Then y can be written as y = o/A, where o € sUt with o(x) ¥ o(y). Since (X, s, t) is 
FPR,(i), then there exist fuzzy sets uw € s, X € t such that 


Lrgu, ysqA and pqr. 
Now u/A € ta, A/A € ta for every pp € s, A € t respectively. So 
trq(u/A), ysQ(A/A) and (u/A)q(A/A). 


Hence the fuzzy subspace bitopological space (A, $4, ta) is FPR,(2). Proofs of others are 
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similar. 


In the following two theorems, we observe the preservations of FPRi(j), j = 4, ti, tit, iv 


properties under continuous, one-one and open mappings. 


Definition 3.2([18]) A function f from a fuzzy bitopological space (X,s,t) into a fuzzy bitopo- 
logical space (Y,s1,t1) is called F P-continuous if and only if f : (X,s) > (Y,s1) and f : 
(X,t) — (Y,t1) are both fuzzy continuous. 


Theorem 3.5 Let (X, s, t) and (Y, 81, t1) be two fuzzy bitopological spaces and f :X — Y be 
biyective, F P-continuous and F P-open map, then 


(X, S, t) 4s FPR,(j) = (Y, Si, ty) 4s FPR,()j), 
where j = 1, W, tit, iv. 
Proof Suppose (X, s, t) is FPR,(iv). We shall prove that (Y, 51, ti) is FPRi(iv). Let 


ar, bp € S(Y) with a £ b and y € s, Ut; with y(x) # 7(y). Since f is bijective, then there exist 
Cr, dy € S(X) such that 


f(c) =a, f(d)=b and c#d. 


Again f~'(y) € sUtas f is FP-continuous. We have 


So f~"(y)(c) F f-*(y)(@) as (2) 4 Y(y). 
Since (X, s, t) is FPR, (iv), then there exist w € s, A € t such that 


crqpt, dpqX and wNrA=0. 
Then cq, dpqA implies that 
w(c) +r>1 and A(d)+p>1. 


Now we have 


and 


because f is bijective. So we have 


f(u)(a)+r=p(e)+r>1 and f(A)(b)+p>1. 


Therefore 
argf(H) and bpgf(A). 
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Again we have 


FEO A)(Y) = {sup A)(@) : f(x) = y} = (HO A)(a) = 0 


as wNA=0. Also f(uNA) =0 => f(w)Af(A) = 0. Since f is FP-open, then f(t) € $1, f(A) € 
t,. Therefore, there exist f(u) € 51, f(A) € ti such that 


rdf (i), bra f(A) and f(u) f(A) = 9. 


Hence (Y, 81, 1) is FPR, (iv). 


Theorem 3.6 Let (X, s, t) and (Y, 81, t1) be two fuzzy bitopological spaces and f :X — Y be 
F P-continuous, F P-open and injective map, then 


(Y, Si, ti) 1s FPR,(j) = (X, S, t) 1s FPR,(j) 
where j = 1, W4, tit, iv. 


Proof Suppose that (Y, s1, ti) is FPR, (iv). Let x, yp € S(X), «Ay and y € sUt with 
x(a) # y(y). Since f is injective, then f(x) 4 f(y). Also f(y) € s1 Uti as f is F-P-open. 
We know that 


f(y) (F(&)) = sup 7(z) = 7(z) 
and 


f(y) (f(y) = sup y(y) = Y(y)- 


Then we have 


f(y (F(2)) 4 Fy) (F(y))- 
Since (Y,$1,t1) is FPR1(iv), then dy € s1,A € ty such that 


u(F(@)) +r >1, FY) +p>1 and AN =0, 


which implies that 
f(a) +r > 1, FCAY)+p>1 


and f~!(4M A) = 0 implies that 


f "(wf A) =0. 


Since f is FP-continuous, then f~'(u) € s, f~'(A) € t. So, there exist f~'(u) € 
s, f-+(A) € t such that 


trqf~'(u), ypaf'(A) and fo'(u) f-*(A) = 0. 


Therefore (X, s, t) is FPR,(iv). Other proofs are similar. 


In previous a work [5], we have introduced the following definitions and discussed many 
related concepts among them. 
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Definition 3.3([5]) The initial fuzzy bitopology on a set X for the family of fots {(Xi, 8:, ti) }ies 
and the family of functions {f; : X —> (Xi, s:ti)}ies is smallest fuzzy topology on X making 
each f; fuzzy continuous. 


Definition 3.4((5]) The final fuzzy topology on a set X for the family of fts {(Xi, si, ti) }ies 
and the family of functions {fi : (Xi, si, t3) —> X}ies ts finest fuzzy topology on X making 
each f; fuzzy continuous. 


Theorem 3.7 If {(Xi, i, ti)}ies ts family of FPRi(iv) fots and {fi :X > (Xi, 8i, ti) bies, @ 
family of functions, then the initial fuzzy bitopology on X for the family {fibies is FPRi(iv). 


Proof Let s and t be the initial fuzzy topologies on X. Let x, y€ X with x A y and let a 
fuzzy set w € sUt with w(x) 4 w(y). So, there exists r € (0,1) such that 


w(x) <r< w(y). 


Let x, and y, be two fuzzy points of X. For any a € (0,7), consider the fuzzy point ya. 
Then ya € w and so it is possible to find a basic fuzzy s-open set, say 


Fa (Ue lie We Wie Mie Cues ae RS) 


a 12 dn 


being s;,—open fuzzy set such that 


Yo € inf fr (ue 


th 


)cw (1) 


So for all a € (0,7), 
a < inf fr "(ue )(y) < wly) 


j o < infu (fi,(y)) (for all a € (0, r)). 
Thus, 
r= supinfuj, (fi. (Y))- 
Now as Va € (0,7), 
uy, (Fix (y)) S sup uf, (fu (Y), 
we have 
inf uf, (fi, (y)) < inf sup uf, (fix (y)). 

Hence 


r= sup inf uj, (fix, (y)) S< inf sup uj, (fi, (y)): 


This implies that 
sup uj, (fa, (y)) > 7 


Ry Concepts in Fuzzy Bitopological Spaces with Quasi-coincidence Sense 39 


for allk, 1<k <n. In particular, 


sup uj, (fir (y)) > 7 


Now let uj = sup u%. Then uz € s;, Uti, and ui(fi,(y)) > r. Also as w(x) <r, from (1), 
we have 
us. (fi, (@)) < rVa € (0,7). 


Thus wi (fi, (")) = 7. Hence u1(fi, (x) A ua (fir (y)): 
Since (Xj,, 5:,, ti,) is FPR, (iv), then for every two distinct fuzzy points (fi, (x))r, (fi, (y))r 


of X;,, there exist fuzzy sets v1 € s;,, ui € ti, such that 


(fi: ())ravi, (fay))rqui and uN, =0. 


Let v, = f,'(v1) and u, = f,,' (us). We have to show that 2,qv,. For this, since 
(fi, (x))rqui we have 


u(fi(z))+r>1, that is fo'(vi)(e)+r>1, 


iLe., v-(@) +r > 1. Hence, it is true for x,qu,. Similarly, it is also true for y,quy. 


Now, we have to show that u,v, = 0. Suppose u,v, 4 0, then there exists z € X 
with u,(fi,(z)) > 0 and v,(fi,(z)) > 0. Notice that v,(z) = f-*(v1)(z) = v1 (fi, (z)) > 0 and 


a 


similarly, ui(fi,(z)) > 0 contradict that uy Mv; = 0. Hence (X,s,t) is must FPR. 


Theorem 3.8 If {(Xi, 5:, ti)}ies is family of FPR, (iv) fots and {fi : (Xi, si, ti) > Xhies, 
a family of FP-open and bijective functions, then the final fuzzy bitopology on X for the family 
{fijicer is FPRy(iv). 


Proof Let s and t be the final fuzzy topologies on X. Let x, y € X with x F y and let a 
fuzzy set w € sUt with w(x) 4 w(y). So, there exists r € (0,1) such that 


w(a) <r <w(y). 


Let x, and y, be two distinct fuzzy points of X. For any a € (0,7), consider the fuzzy 
point y.. Then ya € w and so it is possible to find a basic fuzzy s—open set, say 


Fi Ui) () Falu))-f)Fin(uh), uf, (LS kb Sn) 
being s;,—open fuzzy set such that 
Yo € inf fi, (ug) C u. 


But Va € (0,7), 
a < inf fi, (uy, )(y) < uly) 
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or 
r = sup inf f;, (ug, )(y)- 
But as Va € (0,7), 
fi, (Us) (Y) < sup fi, (uF, )(y)- 
We have Va € (0,7), 
inf fi, (wg, )(y) < inf sup fi, (uf, )(y). 

Hence 

r = supinf fi, (uz, )(y) < inf sup fi, (us )(y)- 


This implies that 
sup fi, (ui Jy) >r, kASk <n) 


or 
sup(us, )(Yi,) > 7, 


where fi, (yi, ) = y, since fi, is bijective. In particular 


sup(us, (yi) > 7. 


Now let wu; = supu%. Then uw € s;, Uti, and ui(yi,) > 7. Also as w(x) <r, from (1), we 


get 
fi, (ug, (x) <r Va € (0,7). 
Thus 
sup fi, (ux (x) =r, Va € (0,7). 
or 


where f;,(x;,) =x, since fj, is bijective. Hence ui(2;,) =r. Therefore 


ui(xi,) A Ui (Yin )- 


Since (X;,, 5:,, ti,) is FPR, (iv), then for every two distinct fuzzy points (2;,)r, (yi, )r of 
X;,, there exist fuzzy sets v1 € s;,, ui € ti, such that 


(vi, )rqvi, (Yi, )rqui and uy MN v1 = 0. 


Let v, = fi,(v1) and u, = fi,(u1). Now we have to show that (2;,),qu;. For this, since 
(xi, )rqvi that is, vi(a;,) +r > 1, we have 


Ur (@i,) = fi (v1) (a, ) = vi (@i,) > 1 - 
So, v-(xi,) +r > 1. Hence x;,qu;. Similarly, y,qur. 


Now, to show that u,Mv, = 0, suppose u,v, 4 0, then there exists z € X with u,(z) > 0 
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and v-(z) > 0. Notice that u,-(z) = fi,(v1)(z) = vi(zi,) > 0, where fi,(zi,) = z, as fi, is 
bijective. Similarly, we can prove that u1(z;,) > 0 contradict that uj Mv, = 0. Hence (X, s, t) 


is must FPR, (iv). 


84. 


Conclusion 


The main result of this paper is introducing some new concepts of fuzzy pairwise R, bitopo- 


logical spaces. We discuss some features of these concepts and present their good extension, 


hereditary. Initial and final topologies introduced in F PR, spaces are interesting result. 
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Abstract: In this paper, we introduce some new definitions of T; separation on fuzzy 
bitopological space in quasi-coincidence sense and establish relations among them and their 
counterparts. We show that the notions satisfy good extension, hereditary, productive and 
projective properties. We present their one-one, onto, fuzzy open and fuzzy continuous 
mappings. In addition, we also discuss the initial and final fuzzy bitopological spaces in 


quasi-coincidence sense. 
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§1. Introduction 


The fuzzy set was first explored in [36] and this concept extended to fuzzy topological spaces 
in [4]. Much research has been done to extend the theory of fuzzy topological spaces in various 
directions; in particular, fuzzy normality [11, 23], fuzzy uniformity [12], fuzzy regularity [1], 
fuzzy topological representation [5], separations on fuzzy topological spaces [2, 9, 20, 22], fuzzy 
topological groups [6], fuzzy bitopological spaces [2, 3, 10, 14, 26], product of fuzzy topological 
spaces [13], strong-separation and strong countability on fuzzy topological spaces [31], supra 
fuzzy topological spaces [7, 8, 18] and infra fuzzy topological spaces [28, 33]. One of the 
important topics in fuzzy mathematics is fuzzy bitopological space with separation axioms, 
which continuously attracted significant international attention. 

The research for fuzzy bitopological spaces started in early nineties [14]. The fuzzy bitopo- 
logical spaces with separation axioms has become attractive as these spaces possess many 
desirable properties and can be found throughout various areas in fuzzy topologies. Recent 
progress has been made constructing separation axioms on fuzzy bitopological spaces in [14, 
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27|. One most studied in separation axioms on fuzzy bitopological spaces is T, separation [27]. 

The purpose of this paper is to further contribute to the development of fuzzy bitopological 
spaces, especially on fuzzy T, bitopological spaces in quasi-coincidence sense. In this paper, 
we define fuzzy T; bitopological space in quasi-coincidence sense [19, 21, 27]. We show that 
the definitions of the T, separation satisfy the good extension property. We also present the 
hereditary, order preserving, productive, and projective properties of these new concepts. In 
addition, we discuss the initial and final fuzzy bitopologies of the T; separation. 


§2. Basic Notions and Preliminary Results 


In this section, we review some concepts, which will be needed in the sequel. In this paper, X 
and Y are always presented non-empty sets. 


Definition 2.1([36]) A function u from X into the unit interval I is called a fuzzy set in X. 
For every x € X,u(x) € I is called the grade of membership of x in u. Some authors say that 
u is a fuzzy subset of X instead of saying that u is a fuzzy set in X. The class of all fuzzy sets 
from X into the closed unit interval I is denoted by I*. 


Definition 2.2({24]) A fuzzy set u in X is called a fuzzy singleton if and only if u(x) =1r,0 < 
r <1, for a certain « € X and u(y) = 0 for all points y of X except x. The fuzzy singleton 
is denoted by x, and x is its support. The class of all fuzzy singletons in X will be denoted by 
S(X). IfueI* anda, € S(X), then we say that x, € u if and only if r < u(x) 


Definition 2.3([35]) A fuzzy set u in X is called a fuzzy point if and only if u(a) =7r,0<r <1, 
for a certain x © X and u(y) = 0 for all points y of X except x. The fuzzy point is denoted by 


Zt, and x is its support. 


Definition 2.4((14]) A fuzzy singleton x, is said to be quasi-coincidence with u, denoted by 
x,qu if and only if u(x) +r > 1. If x, ts not quasi-coincidence with u, we write Gu and 
defined as u(x) +r <1. 


Definition 2.5([4]) Let f be a mapping from a set X into a set Y and v bea fuzzy subset of Y. 
Then the inverse of v written as f~!(v) is a fuzzy subset of X defined by f~+(v)(x) = v(f(zx)), 
forx eX. 


Definition 2.6([25]) The function f : (X,t) — (Y,s) is called fuzzy continuous if and only 
if for every v € s, f~'(v) € t, the function f is called fuzzy homeomorphic if and only if f is 
bijective and both f and f~! are fuzzy continuous. 


Definition 2.7({17]) The function f : (X,t) — (Y,s) is called fuzzy open if and only if for 
every open fuzzy set u in (X,t), f(u) is open fuzzy set in (Y,s). 


Definition 2.8({29]) Let f be a real valued function on a topological space. If {a : f(a) > a} 


is open for every real a, then f is called lower semi continuous function. 


Definition 2.9((4]) A fuzzy topology t on X is a collection of members of I* which is closed 
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under arbitrary suprema and finite infima and which contains constant fuzzy sets 1 and 0. The 
pair (X,t) is called a fuzzy topological space (in short fts) and members of t are called t — open 
fuzzy sets. A fuzzy set ps is called a t— closed (or simply closed ) fuzzy set if 1 — p € t. 


Definition 2.10([30]) A bitopological space (X,S,T) is called pairwise—T, (PT, in short) if for 
alla,y Ee X,x#y, there exist U € S,V €T such thatx CU, y¢U andx€V,yEV. 

A fuzzy bitopological property P is called hereditary if each subspace of a fuzzy bitopological 
space with property P, also has property P. 


Definition 2.11([34]) Let {(X;, 5;,t;) : i € A} is a family of fuzzy bitopological spaces. Then the 
space (|| Xi,[] s:,[] ti) és called the product fuzzy bitopological space of the family {(X;, 8:, ti) : 
i € A}, where J] s; and [[t; denote the usual product fuzzy topologies of the families {][ 5; : 1 € 
A} and {[] ti : i © A} of the fuzzy topologies respectively on X. 

A fuzzy bitopological property P is called productive if the product of fuzzy bitopological 
spaces of a family of fuzzy bitopological space, each having property P, has property P. 

A fuzzy bitopological property P is called projective if for a family of fuzzy bitopological 
space {(Xj, 8;,t;) : 1 € A}, the product fuzzy bitopological space (|| Xi, [] si, [| ti) has property 
P implies that each coordinate space has property P. 


Definition 2.12([15]) Let (X,7) be an ordinary topological space. The set of all lower semi 
continuous functions from (X, T) into the closed unit interval J equipped with the usual topology 
constitutive a fuzzy topology associated with (X,T) and is denoted by (X,w(T)). 


Definition 2.13((16]) The initial fuzzy topology on a set X for the family of fuzzy topological 
spaces {(X;j,t;:)iea} and the family of functions {f; : X — (Xi,t:)}ien is the smallest fuzzy 
topology on X making each f; fuzzy continuous. It is easily seen that it is generated by the 
family {f;'(ui) : ui € ti}ien. 


Definition 2.14({16]) The final fuzzy topology on a set X for the family of fuzzy topological 
spaces {(X;,ti)ica} and the family of functions {f; : (Xi,ti) — X}ien is the finest fuzzy 
topology on X making each f; fuzzy continuous. 


Definition 2.15((26]) A function f from a fuzzy bitopological space (X,s,t) into a fuzzy 
bitopological space (Y, 1, ¢1) is called fuzzy F P—continuous if and only if f : (X,s) > (Y,s1) 
and f : (X,t) — (Y,t1) are both fuzzy continuous. 


Theorem 2.1((3]) A bijective mapping from an fts (X,t) to an fts (Y,s) preserves the value 
of a fuzzy singleton (fuzzy point). 
Note: Preimage of any fuzzy singleton (fuzzy point) under bijective mapping preserves its value. 


§3. Fuzzy T, Bitopological Space 


In this section, we present some new notions on fuzzy T; bitopological spaces and their relevant 
results. We also discuss existing some well-known properties using these new concepts and 


establish relationships between these new notions and the relevant existing notions. 
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Definition 3.1 A fuzzy bitopological space (X,s,t) is called 


(a) FPT,(2) if and only if for any pair tm, Yn € S(X) with « # y, there exist u,v € sUt 
such that tmqu, Ynqu and Ynqv, Lm Qu; 

(b) FPT (it) of and only if for any pair tm, yn € S(X) with « # y, there exist u,v € sUt 
such that tmqu, yn Nu = 0 and ynqu, tm Ov = 0; 

(c) FPT, (iti) if and only if for any pair of fuzzy points tm, Yn in X with x # y, there exist 
u,v € sUt such that 2m € U,Ynqu and Yn € V,LmqQu; 

(d) FPT,(iv) if and only if for any pair of distinct fuzzy points p,q in X, there exists a 
fuzzy set u,v € sUt such that pe u,qnu=0 orgeu,pnu=0; 

(e) FPT,(v) if and only if for alla,y © X with « # y, there exist u,v € sUt such that 
u(x) = 1, u(y) = 0 and v(y) = 1, v(x) = 0. 


Here it is mentioned that F'PT,(iit) and FPT\(iv) are according to Sufiya et al.[32], 
F'PT,(i) is according to A A Nouh [27], and F PT;(v) is according to M. Srivastava and R. 
Srivastava [30]. 

The examples of definitions of FPT,(i) and F PT; (ii) are as follows: 


Example 3.1 Let X = {z, y}, u,v € I* with u(x) = 1, u(y) = 0 and u(y) = 1, v(x) = 0 andt 
be the fuzzy topology on X generated by {0, u,v, 1} and s be the fuzzy topology on X generated 
by {constants}. Also, let tm,Yn € S(X) with « A y, then u(x) +m > 1 and u(y) +s < 1 for 
m,n € (0,1). Thus enqu, yngu. Similarly, ynqv, tmgv. Hence (X,s,t) is FPT,(i) as u,v € sUt 
. Also, as u(y) = 0, yn Nu = 0 and similarly x, v = 0. Therefore, (X,s,t) is FPT;(ii). 


Theorem 3.1 Let (X,s,t) be a fuzzy bitopological space and (X,s Ut) be a fuzzy topological 
space. If (X,s,t) is FPT, then (X,s Ut) is fuzzy T, topological space. 


Proof Let (X,s,t) be FPT;. Since s C sUt andt C sUt, it follows immediately that 
(X,sUt) is FT}. 


Theorem 3.2 If the fuzzy topological space (X,s) and (X,t) are both fuzzy T,(j) topological 
spaces, then their corresponding fuzzy bitopological space (X,s,t) is FPT,(j), for j =i, ti. But 


the converse is not true in general. 


Proof Let (X,s) and (X,t) are both FT,(j). Then their corresponding fuzzy bitopological 
space (X,s,t) is FPT,(j), for 7 =i, iii as s C sUt andt C sUt. To prove (X,s,t) is FPT,(j) 
does not imply (X,s) and (X,t) are both F7\(j), for 7 = 7,7, the following is its a counter 


example. 


Example 3.2. Let X = {2, y}, u,v € I* and t be the fuzzy topology on X generated by 
{u,v} U {constants}, with u(x) = 1, u(y) = 0 and v(y) = 1, v(x) = 0. Also, let s be the 
fuzzy topology on X generated by {constants}. Then, for any 0 < m< landO<n< 
1,u(x) +m > 1 and u(y) +n < 1, which imply that 2,,qu, yngu. Similarly, ynqv,%mqv. Also, 
u(y) =0 => y,»Nu=0 and similarly z7,,v =0. As u,v C sUt, (X,s,t) is FPT\(j) but (X, s) 
is not F'T,(j), for 7 = 1, 24. 
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Theorem 3.3 If a fuzzy bitopological space (X,s,t) is F PT,(j) then (X,s,t) is FPTo(j), for 


J = 10,01, Wt, VU, Vv. 


Proof The proof is obvious. 


Theorem 3.4 For a fuzzy bitopological space (X,s,t) the implications in Figure 1 are true. 


Figure 1 


Proof (c) = (6): Let (X,s,t) be FPT; (iti) and &m, Yn be fuzzy singletons in X with x F y. 
Also let r > 1—m for 0 <m <1. Since (X, s,t) is FPT; (tii), there exist fuzzy sets u,v € sUt 
such that x, € u,yigu and y; € v,2,qv, where x, and y; are distinct fuzzy points in X. Now, 
teusua)>r>l-msu(a)4+m>1 5 u(r)+m> 1 ford0<m< also. > tmqu 
when tm € S(X) and yqu > uly) +1<1> u(y) <1-1=05 u(y) =05 y,Nu=0 for 
O0<n<il. 

Similarly, it is easy to prove that y,qu and 2, vu = 0. It follows that for any fuzzy 


singletons %m,Yn in X with « # y there exist u,v € sUt such that r,qu,yn Mu = 0 and 
YnqQU, lm Mv = 0. Thus (X,s,t) is F PT (ii). 

(b) = (d): Let am,Yn be distinct fuzzy points in X and 0 <r < 1,0 < 5s < 1 with 
r<1l-m,s <1-—n. Since (X, s,t) is FPT; (iz), there exist u,v € sUt such that x,qu, y,Nu = 0 
and ysqv,%, Nv =0. 

Now, #,qu> u(@)+r>1>u(2)>1l-r>ms>u(e)>m>e¢tmeuandy,sNnu=0> 
u(y) =0 > y,Mu =0. Similarly, we can prove that y, € v and a7, Nv = 0. 

It follows that for any distinct fuzzy points %m, Yn in X with « # y there exist u,v € sUt 
such that tm € U, Yn Ou = 0 and Yn € v,2m Nv = 0. Thus (X,s,t) is PPT; (iv). 

(b) = (a): Let (X,s,t) be FPT\(it) and tm, Yn be fuzzy singletons in X with x F y. 
Since (X,s,t) is F PT;(<i), there exist fuzzy sets u,v € sUt such that ryqu, yn Mu = 0 and 
YnQU, Lm Mv = 0. To prove (X,s,t) is FPT;(i), it is only needed to prove that y,gu and rqu. 


Now, jnNu =0> u(y) =0> uly) +n < 1 > ynqu and similarly z,,gv. Thus (X, s,t) is 


F'PT,(i). To show (a) * (b), we give a counter example in Example 3.3. 


Example 3.3 Let X = {a, y}, u,v € I* be given by u(x) = 1, u(y) = 0.1, v(y) = 1, v(x) = 
0.1. Let us consider the fuzzy topology sUt on X generated by {0,u,v,1}. ForO<m<1,0< 
n<0.9,u(z2)+m>1 > anqu and u(y) +n < 1 => yrgu. Similarly, y,guv and z,,gGv. Thus 
(X,s,t) is FPT,(2). But u(y) 40> yxNuF 0. Also, v(z) 40> a,Nv 40. Thus (X,s,t) 
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is not F'PT} (ii). 


(e) = (a): Let (X,8,t) be FPT\(v) and am, yn, be fuzzy singletons in X with x F y. 
Since (X,s,t) is FPT\(v), there exist fuzzy sets u,v € sUt such that u(x) = 1, u(y) = 0 and 
v(y) = 1, v(x) =0. Now, u(z) =1=> u(z4)+m>1=> epqu and u(y) =0> uy)+n<1s> 
Ynqu. Similarly, it is easy to prove that y,qgu and «gv. Thus (X,s,t) is FPT,(i). To show 


(a) # (e), we give a counter example in Example 3.4 


Example 3.4 Let X = {a, y}, u,v € I* be given by u(x) = 1— 7, u(y) = 0, v(y) = 1- 
6, v(z) = 0, where y = m/2,6 = n/2 for m,n € (0,1). Let the fuzzy topology s Ut on X 
generated by {0, u,v, 1}U {constants}. 

Now, u(z) = 1-7 3 u(x) = 1-m/2 => u(e4)4+m/2=1 5 ua)+m>1 > tmqu 
and u(y) = 0 > u(y) +n < 1 > ynqu. In the similar way, y,qv and x»,gQv. Thus (X,s,t) is 
FPT,(z). But u(a) 4 1 and u(y) 41. Thus (X,s,¢) is not FPT,(v). 


(a) => (c): As (b) = (d) we can say that (a) = (c). 

(e) > (bd): Let (X,s,t) be FPT,(v) and tm,Yn be fuzzy singletons in X with x F y. 
Since (X,s,t) is FPT\(v), there exist fuzzy sets u,v € sUt such that u(x) = 1, u(y) = 0 and 
u(y) = 1,v(z) = 0. Now, u(x) = 15> uz) +m>1=> emqu and u(y) =0> yn Nu = 0. 
Similarly, we can show that y,qu and 2,,Nv = 0. Thus (X, s,t) is FPT;(ii). A counter example 
in Example 3.5 shows that (b) * (e). 


Example 3.5 Let X = {2, y}, u,v € I* be given by u(x) = 1-7, u(y) = 0, vo(y) = 1—- 
6, v(z) = 0, where y = m/2,6 = n/2 for m,n € (0,1). Let the fuzzy topology sUt on X 
generated by {0, u,v, 1}U {constants}. 

Now, u(z) =1—-—y => u(z) =1—m/2 > u(x) +m/2=1> u(a)+m>1=> emqu and 
u(y) =0 > y,Nu = 0. In the similar way, y,gu and ev = 0. Thus (X,s,t) is FPT; (zz). 
But u(x) 4 1 and v(y) 4 1. Thus (X,s,¢) is not FPT;(v). Thus proof is completed. 


Theorem 3.5 Let (X,S,T) be a bitopological space. Then (X,S,T) is PT, if and only if 
(X,w(S),w(T)) is FPT\(j), where j = 1, it, tit, iv, v. 


Proof Let (X,S,T) be a PT, topological space. We shall prove that (X,w(S),w(T)) 
is FPT, (it). Let x,y in X with « 4 y. Since (X,S,T) be a PT; topological space hence 
there exists U,V € SUT such that x € U,y € U andy € V,a ¢ V. From the definition of 
lower semi continuous function, ly, ly € (w(S) Uw(T)), ie., lu € w(S) or ly € w(T). Then 
lu(2) =1=> lu(@)+m>1>2m¢lu and ly(y) =0 > ynN lv = 0. 

Similarly, we can prove that yngly and am M1ly =0. Hence (X,w(S),w(T)) is FPT; (zz). 

Conversely, let (X,w(S),w(T)) is FPT\ (iz). It is required to prove that (X,S,T) be a PT; 
topological space. Let x,y in X with « 4 y. Since (X,w(S),w(T)) is FPT, (ii), we have for 
any fuzzy singletons 2, Yn in X, there exist u,v € w(S)Uw(T) such that z,.qu,ynNu = 0 
and Yynqv,im Mv = 0. 

Now, tmqu > u(t) +m>1> u(r) >1-m=a>-zr€u l'a,l] Andy,Nu=0> 
u(y) =0S uy) tn<1lsuy) <l-n=asuly)<asy¢u ‘(a,1]. Similarly, we can 
prove that y € v-'(a,1] and x ¢ v~!(a,1]. Also, u~'(a,1],v~!(a,1] € SUT. Hence (X, S,T) 
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be a PT, topological space. Proof for 7 = i, 71227, iv, v is similar to above. 


§4. Hereditary, Productive and Projective Properties 


In this section, we describe the hereditary, productive and projective properties on our given 
concepts. The first theorem is on hereditary property and the second one is on productive and 
projective properties. 


Theorem 4.1 If (X,s,t) be a fuzzy bitopological space and A C X,8s4 = {u/A:u€é s},ta = 
{v/A: vu € t} and (X,s,t) is FPT,(j) then (A,s4,ta) is FPT\(j), where j = i, it, tit, iv, v. 


Proof We first prove this theorem for 7 = ii and remaining are similar. Let (X,s,t) is 
FPT,(ti) and am, Yn are fuzzy singletons in A with « 4 y. Since A C X,2m, Yn are also fuzzy 
singletons in X. Also since (X, s, t) is FPT)(iz), there exist u,v € sUt such that rmqu, ynOu = 0 
and ynqv,im Mv = 0. For A CX, we have u/A,v/A € s4 Uta. 

Now, tmqu > u(x) +m>1,c€X > u/A(z)+m>1e¢ AC X > amqu/A and 
YnNu=0> u(y) =0,ye X > u/A(y) =0,yE AC X > yz Nu/A = 0. Similarly, we can 
show that y,qv/A,@mMv/A = 0. Therefore, (A, s4,ta) is F PT; (it). 


Theorem 4.2 If {(X;j,;,t;) :i © A} is a family of fuzzy bitopological spaces then the product 
fuzzy bitopological space ({] X;:,]] si, [[ ti) = (X, 5, t) is FPT,(j) of and only if each coordinate 
space (Xj, ;,t;) is FPT,(j), where j = 1, ti, itt, iv, v. 


Proof Let for all i € A, (X;,5;,t;) is FPT(ii) space. We have to prove that (X, s,t) 
is FPT,(ti). Let tm,Yn be fuzzy singletons in X with « # y. Then (2;)m,(Yi)n are fuzzy 
singletons with x; 4 y; for some i € A. Since(X;, 5;,t;) is FPT,(it), there exist uj, vj € 5; Ut; 
such that (xi) mqui, (Yi)n N ui = 0 and (yi)nqui, (Zi)m MV; = 0. But we have a;(a2) = x; and 
Ti(Y) = Yi 

Now, (&i)mqui > ui(ai) +m > 1 => ui(ai(z)) +m > 1 => (uiom)(z) +m > 1 > tmq(uiom) 
and (yi)n Nu; = 0 > u(y) = 0 > u(mly)) = 0 > (uiom)(y) = 0 > yn AN (uj om) = 0. 
Similarly, we can show that ynq(v; o Ti), &¥m N (vi om) =0. Hence (X,s,t) is F PT; (ti). 

Conversely, let the product fuzzy bitopological space (X,s,t) is F PT, (iz). It is required 
to prove that for all i € A, (Xj, s;,t;) is FPT, (ti) space. Let a; be a fixed element in X;. Let 
A; = {x € X = ea X; : ej = a; for somei # j}. Then A; is a subset of X, and hence 
(A;, $4,,ta,) is a subspace of (X,s,t). Since (X,s,t) is FPT (it), so (Aj, $4,,ta,) is PPT, (ti). 
Again, A; is homeomorphic image of X;. Therefore, for all i € A, (Xi, 8;,t;) is FPT,(2%). 


Similarly, one can prove the others. 


§5. Mappings in Fuzzy T, Bitopological Space 


We discuss in this section about order preserving property of the notions under one-one, onto, 


fuzzy open and fuzzy continuous mappings. 


Theorem 5.1 Suppose (X,s,t) and (Y, 1, t1) are two fuzzy bitopological spaces and f : X > Y 
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is bijective and fuzzy open map. If (X,s,t) is FPT\(j) then (Y,s1,t1) is FPT,(j), where 


J = 1,0, Wit, WV, v. 


Proof Let (X,s,t) is FPT,(ti) and z/,,,y/, be fuzzy singletons in Y with 2’ 4 y’. Since 
f is onto then there exist x,y € X with f(x) = 2’, f(y) = y' and &m, Yn are fuzzy points in 
X with « # y as f is one-one. Again, (X,s,t) is FPT;(ii), there exist u,v € s Ut such that 
Imqu, yn Nu =0 and Ynqv, lm Nv = 0. 

Now, tmqu > u(x) +m > 1 and y,Nu=0=> u(y) = 0. Again, f(u)(a’) = {sup u(z) : 
f(v) = 2°} > flu)(w’) = u(x) for some x and f(u)(y’) = {supuly) : f@) =v} > Fw) = 
u(y) for some y. Also, since f is a fuzzy open hence f(u) € 51 Ut; asue€ sUt. 

Again, u(z) +m > 15> (f(u))(’)+m>1 > ac af(u) and uy) =0> f(u)(y’) =0> 
y,, 1 f(u) = 0. Similarly, it is easy to show that y/,qf(v), 21,9 f(v) = 0. Thus, (Y,s1,¢1) is 
F PT, (ti). Similarly, one can prove the others. 


Theorem 5.2 Suppose (X,s8,t) and (Y,s1,t1) are two fuzzy bitopological spaces and f : X > Y 
is one-one and fuzzy F P—continuous map. If (Y, 81, t1) is FPT,(j), then (X,s,t) is FPT,(j), 


where j = 1, it, 101, iv, v. 


Proof Let (Y,s1,t1) is FPT,(ti) and am, Yn be fuzzy singletons in X with « 4 y. Then 
(f(z))m;(f(y))n are fuzzy singletons in Y with f(x) A f(y) as f is one-one. Also, since 
(Y,s1,t1) is FPT\(it) , there exist u,v € s; Ut such that (f(x))mqu, (f(y))n Mu = 0 and 
(nav, (f())m Nv =0. 

Now, (f(x))mqu > u(f(xz)) +m >1> f-l(u(z))+m>15 (fl(w)(e7)+m>15 
tma(f-*(u)) and (f(y))n Nu = 0 => u(f(y)) = 0 > f (uly) =0 > (fF Aw))(y) = 0 => 
yn O(f-*(u)) = 0. Since f is fuzzy continuous and u € s; Ut; hence f~!(u) € sUt. In the 
same way, it is easy to prove that y, q(f—!(v)) and am (f~'(v)) = 0. Therefore, (X, s, t) is 


F PT,(ii). The proof of other properties is similar to above. 


§6. Initial and Final Fuzzy T, Bitopological Space 
We define and discuss the initial and final fuzzy bitopologies in this section. 


Definition 6.1 The initial fuzzy bitopology on a set X for the family of fuzzy bitopological 
spaces {(X;,5:,ti)}ien and the family of functions {f; :X — (Xj,5; Uti)}ien is the smallest 
fuzzy bitopology on X making each f; fuzzy continuous. It is easily seen that it is generated by 
the family {f;* (ui) :U; € 8; Uti bien. 


Definition 6.2 The final fuzzy bitopology on a set X for the family of fuzzy bitopological 
spaces {(X;i,8;,ti)}ien and the family of functions { f; : (Xi, 8; Uti) > X}ien ts the finest fuzzy 
bitopology on X making each f; fuzzy continuous. 


Theorem 6.1 If {(Xi, s:,ti)}ien is a family of FPT,(j) fts and {fi : X — (Xi, si Uti)bien , 
a family of one-one and fuzzy continuous functions, then the initial fuzzy bitopology on X for 
the family {fitien is FPT,(j), for j = i, it, ttt, iv, v. 


Separation Axioms (T;) on Fuzzy Bitopological Spaces in Quasi-coincidence Sense 51 


Proof We shall prove the above theorem for 7 = 72 and the remaining is similar. Let t, s 
be the initial fuzzy topologies on X for the family {fi}ieq . Let x,,y, be fuzzy singletons in 
X with « £4 y. Then fi(x), fi(y) € X; and fi(x) 4 fi(y) as f; is one-one. Scince (Xj, s;,t;) is 
F PT, (ii), then for any two distinct fuzzy singletons (f;(x)),, (fi(y))s in Xi, there exist fuzzy 
sets uj, ¥; € $; Ut; such that (fi(x)),-qui, (fily))s A ui = 0 and (fi(y))sqvi, (fi(x))- Ou; = 0. 

Now, (fi(x))-qui > ui(fi(x)) +r > 1 => f,'(ui)(x) +r > 1. This is true for every i € A. 
So, inf f71(ui)(v) +r > 1 and (fi(y))s Nui = 0 > ui(fily)) = 0 > fo '(ui)(y) = 0. This is 
true for every i € A. So, inf f7(ui)(y) = 0. Let u = inf f; (ui). Then u € 5; Ut; as f; is fuzzy 
continuous. So u(x) +r > 1 and u(y) = 0. Hence x,qu and ys; u = 0. Similarly, we can prove 
that y.qu and x, Mv =0. Therefore, (X,s,t) is F PT, (ti). 


Theorem 6.2 If {(Xi,5:,ti)}ien ts a family of FPT,(j) fts and {fi : (Xi, 8; Uti) > X}iea, 
a family of fuzzy open and bijective function, then the final fuzzy topology on X for the family 
{fibien is FPT,(j), for j = 4, tt, tit, iv, v. 


Proof We shall prove the above theorem for 7 = 77 and the remaining is similar. Let s,t be 
the final fuzzy topologies on X for the family {fi}icn . Let x,, ys be fuzzy singletons in X with 
a #y. Then f, '(x), f,'(y) € Xi and f;'(x) 4 f(y) as fi is bijective. Since (Xj, 8;, ti) is 
FPT,(ii), then for any two distinct fuzzy singletons (f;'(x)),,(f; ‘(y))s in Xi, there exist fuzzy 
sets uj, U; € s;Ut; such that (f;'(x)),-qui, (Ff; '(y))s ui = 0 and (f71(y))squi, (fp +(x) evi = 
0. 

Now, (f; '(x))rqui > ui(f, ‘(z)) +r > 1 fi(ui)(z)+r > 1. This is true for every i € A. 

—t(y))s Nu; = 0 > u(f>*(y)) = 0 => filus)(y) = 0. This is 
( 


So, inf f;(ui)(z) +r > 1 and (f7* : 

true for every i € A. So, inf fi(u;)(y) = 0. Let u = inf f;(u;). Then u € 5; Ut; as f; is fuzzy 
open. So, u(x) +r > 1 and u(y) = 0. Hence z,qu and y, Mu = 0. Similarly, we can prove that 
ysqu and z,Mv =0. Therefore, (X,s,t) is F PT; (ii). 


§7. Conclusion 


One of the main results of this paper is introducing some new definitions of fuzzy T bitopologi- 
cal spaces in sense of quasi-coincidence. We present their good extension, hereditary, productive 
and projective properties. We compare the results with other existing notions and their coun- 
terparts’ examples [27, 30, 32]. These concepts would be interesting to more expansion on fuzzy 
bitopological spaces [30] and extending to general fuzzy topological space [4]. 
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§1. Introduction 


The idea of a ternary algebraic system was first invented in 1924 by Priifer in [5]. In 1971, 
Lister [8]investigated the notion of ternary ring and studied some properties of a ternary ring. 
The concept of semiring was first introduced in [6] by Vandiver in 1934. Later, the notion of a 
ternary semiring which generalizes the notion of ternary ring and semiring was introduced by 
Dutta and Kar [7] in 2003. Pawar and Deore in [2]-[4] generalizes concepts of radical classes 
for a class of semirings. The present paper extends the notions of radical theory of rings and 
semirings to a ternary semiring. The concept of radical class with few examples and results 
are introduced in Section 3. Section 4 introduces the notions of semisimple class, upper radical 
and their properties and relationship. In Section 5, the notion of Hoehnke radical for class of 
ternary semirings is introduced. 


§2. Preliminary Definitions 


Definition 2.1([7]) A non-empty set S together with a binary operation, called addition and 


a ternary multiplication, denoted by juxtaposition, is said to be a ternary semiring if S is an 
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additive commutative semigroup satisfying the following conditions: 


(i)(Associative Law) (abc)de = a(bcd)e = ab(cde); 
(it) (Right Distributive Law) (a+ b)cd = acd + bcd; 
(iti) (Lateral Distributive Law) a(b+c)d = abd + acd; 
(iv) (Left Distributive Law) ab(c + d) = abc+ abd 


for alla,b,c,d,e€ T. 


Example 2.2((7|) Let Z be the set of all negative integers with zero. Then with the usual 
binary addition and ternary multiplication, 7, forms a ternary semiring. 


Definition 2.3([7]) An additive subsemigroup I of a ternary semiring S is called ideal of S 
if SSI CI,SIS C I and ISS C I. An ideal I of a ternary semiring S is called k-ideal 
(subtractive) if fora € Ia+be€I,b€ S imply b € I. We denote I< S, a ternary semiring 
ideal in S. 


Definition 2.4([7]) A ternary semiring S is said to be regular if for each element a in S' there 
exists an element x in S such that a = axa. If the element x is unique and satisfies x = xax, 


then S is called an inverse ternary semiring. x is called the inverse of a. 


Definition 2.5([7]) Let S be a ternary semiring and M be an ideal of S. Then M is called 
maximal (largest) ideal of S if M # S' and there does not exist any other ideal I of S such that 
McIcCS. 


§3. Radical Class 


In this section, the radical class for ternary semiring is defined on the lines of Kurosh [1]. Also 


discussed some properties and theorems on radical classes for ternary semirings on the line of 
[2] and [4]. 


Definition 3.1 A class R of ternary semirings is called radical class if 


(a) R is homomorphically closed; 

(b) Every ternary semiring S € U, where U is the universal class of ternary semirings, 
contains a largest R-k-ideal, R(S'); 

(c) If SEU, then S/R(S) is R-semisimple. i.e. R(S/R(S)) = 0. 


Proposition 3.2 Assuming conditions (a) and (b) on a class R of ternary semirings, condition 
(c) is equivalent to 

(c') If I is a k-ideal of the ternary semiring S and if both I,S/I € R, then SER. 

Proof Let us consider that (c) holds and that both I, S/I € R. Then I C R(S') by condition 


(b) and @: S/R(S') +> (S/I)/(R(S)/TI) is isomorphic, which implies that S/R(S) € R. But 
0=R(S/R(S)) = S/R(S). Therefore, S = R(S) is in R and hence (c’) hold. 
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Conversely, assume that condition (c’) holds and that R(S/R(S)) 4 0. Now, R(S/R(S)) = 
K/R(S) for some k-ideal K of S. Since both R(S) and K/R(S) are in R, by (c’) K is in R. 
So, K C R(S) and K/R(S) = 0, a contradiction. Thus (c) holds. 


The class R with the condition (c’) is said to be closed under extensions. 


Proposition 3.3 Assuming conditions (a) and (c’) on a class R of ternary semirings, condition 


(b) is equivalent to 


(0) If fy CIp C++» CIN C-:- ts an ascending chain of k-ideals of a ternary semiring S 
and if each Ih € R, then I) € R. 


Proof Consider that (b) holds and let K = UJ). Thus K = R(K) is in R and hence (0’) 
holds. 

Conversely, suppose that (0!) holds. Then by applying the Zorn’s lemma, we obtain a 
maximal (largest) R-k-ideal K of S. If J is any R-k-ideal of S, then ¢ : (K+J)/J +> K/(KNJ) 
is isomorphic. Thus both J and (K+ J)/J are in R and by (c’), K+ J isin R. Thus R(S) = Kk 
is in R and hence (b) holds. 


The class R with the condition (b’) is said to has the inductive property. 


Theorem 3.4 A class R of ternary semirings is called radical class if 


(a) R is homomorphically closed; 
(b') R has the inductive property; 


(c') R is closed under extensions. 


Theorem 3.5 For any class R of ternary semirings, the following conditions are equivalent: 


(1) R is radical class; 

(II) (R1) If S € R, then for every S +--+ T # 0 there is a k-ideal I in T such that 
OATER; 

(R2) If S € U and for every S'— T #0 there is a k-ideal I in T such thatO AI ER, 
then S € R; 


(IIT) R satisfies condition (R1), has the inductive property and is closed under extensions. 


Proof (I) => (III): It is immediate from Theorem 3.4. 

(III) => (I): Let S be a ternary semiring such that for every S > T # 0 there is a 
k-ideal I in T such that 0 4 I € R and that S ¢ R. By inductive property and applying Zorn’s 
lemma, we obtain a maximal k-ideal J € S with respect to being in R. Since S$ ¢ R, S/J #0 
holds. Then there exists an k-ideal I/J of S/J such that 0 4 I/J € R which implies J € R. 
But this contradicts the maximality of J and thus we have (R2) and hence (JJ). 

(II) = > (J): Its immediate from (R2) that R is homomorphically closed. Let I) C Ig C 
--» CI) C--- is an ascending chain of k-ideals of a ternary semiring S such that each I) € FR. 
Let (U))/J be any factor ternary semiring of JJ). Then there exists an index » such that 
Ih Z J and thus 0 4 (I + J)/J is in (UJ))/J. Also (I, + J)/J is isomorphic to I) /(1,N J) 
which is in R. Thus, by (22) we have UI) € R and that R has the inductive property. Now, 
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consider J and $/J both in R. Let S/K be any non-zero factor ternary semiring of S. In this 
case when J C K,0 #4 (S/K) is isomorphic to ($/J)/(K/J) and this is in R. In this case when 
JZK,04(J+K)/K is in S/K and (J+ K)/K is isomorphic to J/(J NK) and this is in R. 
Thus, in both cases S/K has a non-zero k-ideal in R and by (R2), S itself is in R. Therefore 
R is closed under extensions and hence (J). 


Example 3.6 (1) Nil Radical. The class 


N={S | VaeSin>1, n depending on a, such that a” = 0} 


(i.e. the class of nil ternary semirings) is a radical class called the Nil-radical class. 
(2) Von-Neumann Radical. A ternary semiring S is said to be Von-Neumann regular if 
for every a € S, a=aba, Vb E S or a€ aSa. The class 


Y={S | Sis Von-Neumann regular} = {a € S,a = aba, V b € S} 


is a radical class. 


§4. Semisimple Class and Upper Radical Class 


In this section, the semisimple, hereditary and regular class for ternary semirings are defined 
on the lines of Kurosh [1]. Also discussed some properties and theorems on semisimple class 


for ternary semiring. 


Definition 4.1 A class R of ternary semirings is called hereditary if I is ideal of a ternary 
semiring S and S € R, thenI eR. 


Definition 4.2 A class R of ternary semirings is called regular if S € R and I is non-zero 


ideal of a ternary semiring S, then there is a non-zero homomorphic image of I in R. 
Remark 4.3 In particular, every hereditary class is clearly regular. 


Definition 4.4 A class S of ternary semirings is called semisimple class if 


(S1) If S € S, then every non-zero ideal of S has a non-zero homomorphic image in S 


(S2) If every non-zero ideal of S has a non-zero homomorphic image in S, then S&S. 


Proposition 4.5 IfR is a radical class of ternary semirings, then it admits a semisimple class 
Sr ={SEU: R(S) = 0}. 


Proof Let S € Sp and I be any non-zero ideal of S such that J has no non-zero homomor- 
phic image in Sr. As FR is radical class, R(Z/R(I)) = 0 and this implies [/R(I) € Sr. Thus 
I/R(I) =O and l= RI) € R. Then 04 I C R(S), which is contradicting to R(S) = 0 and 
(S1) holds for Sp. Now, if S ¢ Sp then R(S) 4 0. Since R is homomorphically closed, no 
non-zero homomorphic image of R(S) is in Sr. Thus, a contrapositive form of ($2) holds for 
Sr. 
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The operator S is called the semisimple operator. 


Theorem 4.6 If R is a regular class of ternary semirings then the class 
UR ={S: S has no nonzero homomorphic image in R} 


is a radical class, ROUR =0 and UR is the largest radical having zero intersection with R. 


Proof Let S has a non-zero homomorphic image T such that T has no non-zero ideal in 
UR, then S ZUR. If such a T exists, then T ¢ Up and T must have a non-zero homomorphic 
image V in R and which is also a non-zero homomorphic image of S in R. Therefore S ¢ Ug 
and a contrapositive form of (R1) holds for Ur. 

Now, assume that S ¢ Up, then S$ has a non-zero homomorphic image T in R. Since 


T is regular, every non-zero ideal of JT’ has a non-zero homomorphic image in R. Thus, a 


contrapositive form of (R2) holds for Ur. Hence, by Theorem 3.5, Up is a radical class. 


The operator U is called the upper radical operator and Up is called the upper radical of 
the class R. 


Theorem 4.7 For any semisimple class S and radical class R we have SUs = S andUSrR =F. 


Proof Let S € S Then by using ($1) and definition of upper radical we have S € SUs. 
Also, by using (.S'2) and definition of upper radical we have SUs C S. Hence SUs = S. 
Similarly, using (R1) and (R2) we have USr = R. 


Theorem 4.8 Every semisimple class S is closed under extensions. 


Proof Let I is a k-ideal of the ternary semiring S such that both I,S/I € S. Then 
(Us(S)+1)/TI is isomorphic to Us(S)/(Us(S) OF) and this is inUs. Also (Us(S)+1)/I<S/I € 
S = Sus. Thus (Us(S) + I)/I must be 0 and so Us(S) C I. 

Now Us(S) <5, also Us(S) <I. Since Us(S) € Us, we have Us(S') = Us (I) = 0. Therefore 
S € Sus = S and hence the semisimple class S is closed under extensions. 


Theorem 4.9 The classes R and S are corresponding radical and semisimple classes if and 
only if 


(i) SER and S —+T #0 imply T ZS, that is, R Cus; 
(it) SES and a non-zero k-ideal T of S imply T ¢ R, that is, S C Sp; 
(iit) Every ternary semiring S € U has an k-ideal I such that I € R and S/T ES. 


Proof If R and S are corresponding radical and semisimple classes, then the if part is 
obvious (to get (diz) just take T = R(S)). Conversely, suppose that the classes R and S 
satisfying these thrre conditions. 

Now, let a ternary semiring S € Us. Then by (zz), S has an k-ideal T € R such that 
S/T € S and this implies that S/T = 0. Thus S = T € R holds and proving Us C R. 
And by using (4) we have R = Us. Similarly, we have S = Sr. Since, S = Sr = SUs, also 
S C Sus holds and this is the regularity of the class S. Hence R = Us is a radical class and 
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S = SUs = Sr the corresponding semisimple class. 


Proposition 4.10 A semisimple class S is hereditary if and only if the corresponding radical 
class R = Us satisfies 


(S3) RU) C R(S), for every k-ideal I of S. 


Proof Let (53) holds, then for any S € S and any k-ideal I of S we have R(I) C R(S') = 0. 
Thus I € S and hence S is hereditary. 

Conversely, assume that a semisimple class S is hereditary. Then for any k-ideal I of 
S we have (R(I) + R(S))/R(S) « (I + R(S))/R(S) <« S/R(S) € S. Since S is hereditary, 
(1+R(S))/R(S) € S and (R(I)+R(S))/R(S) € S. But this implies that R(J)/(R(T)NR(S)) = 
(R(Z) + R(S))/R(S) €E RAS =0. Hence R(I) C R(S). 


§5. Hoehnke Radical 


With an axiomatic point of view an assignment R : S —> R(S) designating a certain k-ideal 


R(S) to every ternary semiring S is called a Hoehnke radical if: 


(i) f(RCS)) C R(f(S)), for every homomorphism f : S —> R(S); 
(iz) If S € U, then S/R(S) is R-semisimple. ie. R(S/R(S)) = 0. 


A Hoehnke radical R may satisfy also the following conditions: 


(iti) R is complete: if I is a k-ideal of S and R(I) = J then I C R(S); 
(iv) R is idempotent: if R(R(S)) = R(S), for every ternary semiring S. 


Proposition 5.1 Jf R is a radical class then the assignment R : S —> R(S) is a complete, 
idempotent Hoehnke radical. Conversely, if R is a complete, idempotent Hoehnke radical, then 
there is a radical class ¢o such that R(S) = e(S) for every ternary semiring S. Moreover, 
9 = {S/R(S) = S}. 


Proof (i) and (iz) is obvious. Since R(S) is a largest R-k-ideal of S. So, for any k-ideal I 
of S, R(1) =I implies that I C R(S). Also, for every ternary semiring S, 


This proves (7i7) and (iv). 

Conversely, suppose that R is a complete, idempotent Hoehnke radical, and let define the 
class ¢ by 9 = {S/R(S) = S}. If S € g and f : S —> T is a surjective homomorphism, then 
by (#), 

T = f(S) = f(R(S)) C R(F(S)) = R(T). 
So T € g. Thus (a) holds for ¢. 

If I is any k-ideal of S and R(I) = I then I C e(S) and by (iz), J C R(w(S)), therefore 

0(S) = R(e(S)) which implies that g(S') is a largest g-k-ideal of S. Thus (b) holds for . 
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Now, 9(S) = R(g(S)) and (iti) implies that o(S) C R(S). But by (iv), RUS) C e(S). 


Thus R(S) = o(S') for every ternary semiring S. Therefore 


and (c) holds for . 


($/9(S)) = R(S/R(S)) = 0 
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Abstract: A topological index can be considered as transformation of chemical structure 
into real number which can be used for correlation with Physical properties in Quantitative 
Structure Activity Relationship (QSAR) and Quantitative Structure Property Relationship 
(QSPR) studies. Adriatic indices are part of topological indices they were scrutinized on the 
testing sets provided by the International Academy of Mathematical Chemistry (AMC) and 
it has been shown that they have good predictive properties in many cases. In this article, 
we compute some Adriatic indices of certain classes of derived-regular graph. 
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vertex-semi total graph, Smarandachely vertex-semitotal graph, Smarandachely edge- 


semitotal graph,, total graph, jump graph and para-line graph. 


AMS(2010): 05005, 05C07, 05C35. 


§1. Introduction 


A molecular graph is a graph in which the vertices correspond to the atoms and the edges to the 
bonds of a molecule. A single number that can be computed from the molecular graph, and used 
to characterize some property of the underlying molecule is said to be a topological index or 
molecular structure descriptor. Numerous such descriptors have been considered in theoretical 
chemistry, and have found application in various areas of chemistry, physics, mathematics, 
informatics, biology. Recently [17], D. Vukicevic revealed the set of 148 discrete Adriatic indices. 
They ever analyzed on the testing sets provided by the International Academy of Mathematical 
Chemistry and it had been shown that they have good predictive properties in many cases. 
The graphs considered here are finite, undirected, without loops and multiple edges. Let 
G = (V,E) be a connected graph with |V(G)| = n vertices and |E(G)| = m edges. The degree 


dy, of a vertex u is the number of vertices adjacent to u. The edge connecting the vertices u 
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Azad National Fellowship (File No:F'1 — 17.1/2017 — 18/MANF — 2017 — 18 — K AR — 77292) and the fourth 
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2Received April 3, 2019, Accepted August 28, 2019. 


62 V. Lokesha, K. Zeba Yasmeen, B. Chaluvaraju and T. Deepika 


and v will be denoted by uv. For other definitions and notations, the reader may refer to [3]. 


Definitions 1.1 Let a;,(G) be the misbalance type index where m € {-3, 4, —1,1}, then it is 
defined as 
Om(G)= SP lat — ay]. (1) 


uve E(G) 
Now, 
e The m= —4 corresponds to misbalnce irdeg index is defined as 
1 1 
G)= —= - |. 2 
COR Os. aa ®) 


uve E(G) 


e The m= s corresponds to misbalnce rodeg index is defined by 


a@= > |va-Vva 
) 


uve E(G 


(3) 


e The m = —1 corresponds to misbalnce indeg index is defined to be 


a_i(G) = a \du — d,| . (4) 


uve E(G) 


e The m = 1 corresponds to misbalnce deg index defined by 


ai(G)= J? |dy—d,|. (5) 


uve E(G) 


The misbalance haddeg index-MHD is defined by 


MHD= S- 


uve E(G) 


1 1 
Qdu Qu |” 


(6) 


These are the significant predictor of enthalpy of vaporisation and of standard enthalpy of 
vaporisation for octane isomers for more information the reader can see [17]. In forthcoming 
sections, we established misbalance degree based adriatic indices of regular and complete bipar- 
tite graph using some operators such as line, subdivision, semi-total(vertex and edge) graph, 
total, jump and para-line graphs. 


§2. Line Graph 


In this section, we established misbalance type degree based adriatic indices of line graph of 
regular and complete bipartite graph. 

The line graph L(G) of a graph G is that graph whose vertices can be put in one-to- 
one correspondence with the edges of G in such a way that two vertices of L(G) are adjacent 
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whenever the corresponding edges of G are adjacent. For more details, the reader refers to [1]. 


Corollary 2.1 Let G be ar- regular graph with n > 2 vertices. Then, Am(L(G)) = 0,Vm € 
{—4,1,_1,1} iff the equality holds for MH D(L(G)). 


9999 


Corollary 2.2 Let K,,, be a complete bipartite graph with 1 < r < s vertices. Then, 
Om(L(Kp,s)) =0,¥m € {—4,43,—1,1} iff the equality holds for MH D(L(K,,s)). 


§3. Subdivision Graph 


In this section, we established misbalance type degree based adriatic indices of subdivision 
graph of regular and complete bipartite graph. 

The subdivision graph S(G) is the graph obtained from G by replacing each of its edges 
by a path of length two, or equivalently, by inserting an additional vertex into each edge of G 
with vertex set V(G) U E(G). For more details, refer to [10]. 


Theorem 3.1 Let G be ar- regular graph with n > 2 vertices. Then 


nmr 


ie when m= — 
nr |V2— /r| when m= 


r—2 
n| 2 


Ty 
2: 
1. 
2 


Am (S(G)) = 


when m= —1; 


nr\|2—r| whenm=1, 


MHD(S(G)) = nr |2-?-277|. 


Proof Let G be ar- regular graph with n > 2 vertices. By algebraic method, the cardinality 
for vertex and edge set isn + 4* and nr respectively. The edge set as follows EF, = {uv € 
E(S(G)) : dsca)(u) = 2,ds(q)(v) = r}; Then by deploying these cardinalities for the definition 


of misbalance type degree indices the required results are obtained. 


Theorem 3.2 Let K,,, be a complete bipartite graph with 1 <r < s vertices. Then 


rs [|V2—- vr| + |V2— /5|| when m= 4; 


VS (54) + |] when m = —1; 


no [SS2|= [SI ten 


Om(S(K7,s)) = 


rs[|2—r|+|2—s|] whenm=1; 


MHD(S(K;,,s)) =rs|2-? —2-7| + [2-7 - 27°]. 


Proof Let K,,, be complete bipartite graph with (r+ s) vertices. By algebraic method, 
the cardinality for vertex and edge set is r+ s+ rs and 2rs respectively. 
The two partitions of the edge set E(.S(K;,;)) as follows: 


FE, = {uv € E(S(Ky.s)) : dgcx,..)(U) = 2, dsK,.,,)(v) =r}, 
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Ey = {uv € E(S(Ky,s)) : dscx,..)(U) = 2, dscK,..)(v) = s}- 
The cardinality for edge set FE, and E2 is rs. Then by deploying these cardinalities for the 


definition of misbalance type degree indices the required results are obtained. 


§4. Vertex-Semitotal Graph 


In this section, we established misbalance type degree based adriatic indices of vertex-semitotal 
graph of regular and complete bipartite graph. 

The vertex-semitotal graph T;(G) with vertex set V(G)UE(G) and edge set E(.S'(G))UE(G) 
is the graph obtained from G by adding a new vertex corresponding to each edge of G and by 
joining each new vertex to the end vertices of the edge corresponding to it. Generally, a 
Smarandachely vertex-semitotal graph T?'(G) on edge set E; C E(G) is such a graph with 
vertex set V(G)UE};(G) and edge set E(S(G))UE(G). Clearly, T31(G) = T;(G) if FE, = E(G). 


Theorem 4.1 Let G be ar- regular graph with n > 2 vertices. Then 


yr 


nr | Te | when m = —$; 

nr |V/2[1—V/r]| when m= 3; 
onhign=, | 

n |= when m = —1; 


r 


nr|2[1—r]| when m=1, 


MHD(T,(G)) = nr|2-? — 27-7"|. 


Proof Let G be ar- regular graph with n > 2 vertices. By algebraic method, the cardinality 
for vertex and edge set is 44 + n and 38" respectively. 

The two partitions of the edge set E(T,(G)) as follows: 

i, = {uv € E(T1(G)) : dr, (G) (u) ma 2, dr,(@) (v) i 2r}, 

By = {uv € B(Ty(G)) : dp, (e)(u) = dpe (0) = 27}. 
a 
cardinalities for the definition of misbalance type indices the required results are obtained. 


The cardinalities of edge sets E,, E2 are nr, respectively. Then, by deploying these 


Theorem 4.2 Let K,,., be a complete bipartite graph with 1 <r < s vertices. Then 


rs | a +| 54] when m = —3; 
on (Ts(Kr,«)) = rs [|V2[/r - 1] +|V2[/s— 1]|] when m= $; 
rs [J4-*| + |45]] when m=—1 
rs[|2[r —1]|+|2[s—1]|] whenm=1, 


MHD(T,(K;,«)) = rs [|2-7" — 2-?| + [2-78 — 27? |]. 


Proof If K,,, is a complete bipartite graph with (r + s) - vertices and rs - edges, the 
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cardinality for vertex and edge set is r+ s+ rs and 3rs respectively. 


The three partitions of the edge set E(T\(K;,,;)) as follows: 


Ey — {uv E E(T,(K,.s)) : dr, (K,,.)(U) = 2r, dq, (K,,.)(Y) = 
Ey = {uv € E(T,(Ky,s)) : dry(K,,.)(U) = 28, dr, K,,.)(v) = 2}, 
Es = {uv € E(T1(Ky,s)) + dry(x,,.)(U) = 27, dry(x,,.)(¥) = 2s}. 


The cardinalities of edge sets E,, Ez and E3 are rs. Then by deploying these cardinalities 
for the definition of misbalance type indices obtained the required results. 


By above result with r = s, the complete regular bipartite graph K,.. with r > 2. 


§5. Edge-Semitotal Graph 


In this section, misbalance type degree based adriatic indices of edge-semitotal graph of regular 
and complete bipartite graph are studied. 


An edge-semitotal graph T2(G) with vertex set V(G) U E(G) and edge set E(.S(G)) U 
E(L(G)) is the graph obtained from G by inserting a new vertex into each edge of G and by 
joining with edges those pairs of these new vertices which lie on adjacent edges of G. Generally, 
a Smarandachely edge-semitotal graph T = (G) on edge set E; C E(G) is such a graph with 
vertex set V(G) U £,(G) and edge set E,(S(G)) UE (£,N L(G)). Clearly, T2?(G) = T2(G) if 
E, = E(G). 


Theorem 5.1 Let G be ar- regular graph with n > 2 vertices. Then 


V2=1 — xl. 
Aor when m = =; 


Om(T2(G)) = nr |/r [1— V2]| when m= $; 


2 ~=6when m= -1,; 


nmr 


r* whenm=1, 


MHD(T2(G)) =r|2-" —27-7"|. 


Proof Let G be ar- regular graph with n > 2 vertices. By algebraic method, the cardinality 
for vertex and edge set is 4 +n and 4°(r + 1) respectively. 


The two partitions of the edge set E(T2(H)) as follows: 

Ey, = {uv € E(T2(G)) : dra) (u) = 7, dr,(a@)(v) = 27}, 

By = {uv € E(T2(Q)) : dpc (ts) = dracey(0) = 2r}. 

Then, the cardinalities of edge sets FE, and Ey are rn and s(r — 1) respectively. By 


deploying these cardinalities for the definition of misbalance type indices, obtained the required 
results. 
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Theorem 5.2 Let K,,, be a complete bipartite graph with 1 <r < s vertices. Then 


rs | URS +| OAS ie oe = 
Om(T2(Ky,s)) = rs[|V/r vr s| 4 | /s vr + sl] when m= 4; 
" ° rs || Te || when m = —1; 


rs[st+tr] whenm=1, 


MHD(To(K;s)) = rs ([2 r_g-(rts) 


+2 s_9 (r+s) 


F 


Proof Let K,,, be complete bipartite graph with (r+ s) vertices. By algebraic method, 
the cardinality for vertex and edge set is r+ s+ rs and sr[1 + 4(r + s)] respectively. 


The three partitions of the edge set E(T2(K;,,;)) as follows: 
By = {uv € E(D2(Kr,s)) ¢ dr(x,,.)(U) = 1 dr(x,,.)(¥) = + 8}, 


Ey = {uv € E(Ts(Kra))  dry(x,,(tt) = 8,di(x, (0) =7 + 5}, 
E3 = {uv E E(T2(K,.s)) ¥ At5(K,,.) (U) = dry(K,,.)(V) =rt+ sh. 


The cardinalities of edge sets E; and Ey are rs and the cardinality for edge set Es is 


1 
=rs [r +s — 2]. Then by utilizing these cardinalities for the definition of misbalance type 


indices, obtained the required results. 


By above result with r = s, the complete regular bipartite graph K,.. with r > 1. 


§6. Total Graph 


In this section, the misbalance type degree based adriatic indices of total graph of regular and 
complete bipartite graph are reckoned. 

The total graph of a graph G is denoted by T(G) with vertex set V(G) U E(G) and any 
two vertices of T(G) are adjacent if and only if they are either incident or adjacent in G. For 
more details, refer to [1]. 


er elery. 6.1 Let G be ar- regular graph with n > 2 vertices. Then a»(T(G)) = 0,Vm € 
{-$,4,—1,1} iff the equality holds for MH D(T(G)). 


Theorem 6.2 Let K,,, be a complete bipartite graph with 1 <r < s vertices. Then 


VIr—yPs| 4 | YrFs—V25) | yres— vr = wht. 

rs | 2/rs (oars) "ipGeay when m= —5; 

Am (T (Ky) = a [|v2 [Vs — v7| ]| + | 2s — Vr + 5| + | V2r — vr +5|| when m= 4; 
be lee 2| + Berta) a CE) when m= —1; 


rs||2(s —r)|+|s—r|+|r—s|] when m=1, 
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iF 


Proof Let K,,, be complete bipartite graph with (r+ s) vertices. By algebraic method, 


MHD(T(K;,s) = 7s [l2 2_ 9 "| + [2 28 _ 9 (r+s) 


ae aoe ee g- (rts) 


the cardinality for vertex and edge set is r+s+r7rs and trs(r +s—2)+3rs respectively. The 
four partitions of the edge set E(T(K;,,,)) as follows: 


FE, = {uv € E(T(K;,,s)) : drcx,,,)(u) = 28,dg(v) = 2r} 

Ez = {uw € E(T(Ky,s)) : drcx,,,)(U) = 28, drcx,,,)(v) =7 + s}, 
E3 = {uv € E(T(K;,s)) : drcx,,.)(u) = 27, drcx,,,)(v) =r + s}, 
Ey = {uv € E(T(Ky,s)) + drcx,,.)() = arcx,,.)(¥) = 7 + 8}. 


Then, the cardinalities of edge sets E,, E2 and E3 are rs and the cardinality of edge set 
Ex is $rs (r +s — 2). Then by deploying these cardinalities for the definition of misbalance 


type indices, obtained the required results. 


By above result with r = s, the complete regular bipartite graph K,.. with r > 2. 


§7. Jump Graph 


In this section, the misbalance type degree based adriatic indices of jump graph of regular and 
complete bipartite graph are studied. 

The jump graph J(G) of a graph G defined on E(G) and in which two vertices are adjacent 
if and only if they are not adjacent in G. 


erallany 7.1 Let G be ar- regular graph with n > 2 vertices. Then am(J(G)) = 0,Vm € 
{-$,4,—-1,1} iff the equality holds for MH D(J(G)). 


Corollary 7.2 Let K,,, be a complete bipartite graph with 1 <r < s vertices. Then am(J(Ky,s)) = 
0, Vm € {-$,4,-1,1} iff the equality holds for MH D(J(K,,s))- 


§8. Para-Line Graph 


In this section, the misbalance type degree based adriatic indices of para-line graph of regular 
and complete bipartite graph are reckoned. 

Given a graph G, insert two vertices to each edge xy of G. Those two vertices will be 
denoted by (a, y), (y,2) where (x,y) (resp.(y,x)) is the one incident to x(resp.y). The vertex 
set and the edge set as follows: 


V(P(G)) = (a, y) € V(G) x V(G); ay € E(G), 
E(P(G)) = (((@, w), (@, 2); (@, w), (@, 2) € V(P(G)), w # 2) U (a, y), (ys 2); vy € E(G)). 
The resultant graph is called a para-line graph and denoted by P(G). 


codes. 8.1 Let G be ar- regular graph with n > 2 vertices. Then am(P(G)) = 0,Vm € 
—1,1} off the equality holds for MHD(P(G)). 


ao) 
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Theorem 8.2 Let K,,, be a complete bipartite graph with 1 <r <s vertices. Then, 


v-vr 


od eo | when m = —4; 

|r — /s| when m = 5; 
Om (P(Kr,s)) = . 

ls—r| whenm=-1 


rs|jr—s| whenm=1, 


MHD(P(K;,s)) =rs|2-" — 2-?| 


Proof Let K,,, be complete bipartite graph with (r+ s) vertices. By algebraic method, 


the cardinality for vertex and edge set is 2rs and re(rts) 


the edge set E(P(K,,s)) as follows: 


respectively. The three partitions of 


FE, = {uv € E(P(K;.s)) : dpcx,,.)(u) = 

Ey = {uv € E(P(K;.s)) : dpcx,,.)(u) = 

Es = {uv € E(P(K;y,s)) : dpcx,,,)(u) = apcx,,,)(v) = $}- 

Then the cardinalities of edge sets E,, Ez and E3 are rs, rs(45+) and rs(45+), respectively. 
By deploying these cardinalities for the definition of misbalance type indices, the required results 


are obtained. 


§9. Conclusion 


In this paper we established misbalance degree based adriatic indices of regular and complete 
bipartite graph using some operators such as line, subdivision, semi total (vertex and edge) 
graph, total, jump and para-line graphs. In future we will pay attention to some new classes 
of operations on graphs and study their adriatic indices which will be practically helpful to 
identify underlying topologies. 
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§1. Introduction 


The concept of counting polynomial was first introduced in chemistry by Polya [5] in 1936. 
However the subject received attention from chemists for several decades even though the 
spectra of the characteristic polynomial of graphs were studied extensively by numerical means 
in order to obtain the molecular orbitals of unsaturated hydrocarbons. 

The Hosoya polynomial of a graph was introduced in the Hosoya’s seminal paper [4] in 1988 
and received a lot of attention afterwards. The polynomial was later independently introduced 
and considered by Sagan, Yeh and Zhang [7] under the name Wiener polynomial of a graph. 
Both names are still used for the polynomial but the term Hosoya polynomial is nowadays used 
by majority of researchers. The main advantage of the Hosoya polynomial is that it contains a 
wealth of information about distance based graph invarients. For instance, knowing the Hosoya 
polynomial of graph, it is straightforward to determine the Wiener index of a graph as the first 
derivative of the polynomial at variable x = 1. Cash [1] noticed that the hyper-Wiener index 
can be obtained from the Hosoya polynomial in a similar simple manner. Also, Estrada et al. 
[2] studied several chemical applications of the Hosoya polynomial. 

Let G be a connected graph on n vertices with vertex set V(G) and edge set E(G). If 
d(G, k) is the number of unordered pairs of its vertices that are at distance k, then the Hosoya 
polynomial is defined as 


H(G,x) = 5° d(G,k)a*. (1) 


k>0 
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The reciprocal transmission (status) of a vertex u of a graph G is defined as [6] 


1 
rs(u) = S- aay, 


veEV(G),uAzv 


The first reciprocal transmission (status) connectivity index of a graph G is defined as [?] 


RS (G)= So [rs(u) + rs(v)]. 


uve E(G) 


The reciprocal transmission Hosoya polynomial of a graph G is defined as 


H,s(G, x) — S- gh sutrs(v) (2) 
uv€ E(G) 


where rs(w) is the reciprocal transmission of a vertex u. 


Vi 
Vz V3 
V6 
V4 V5 
Figure 1 


For a graph given in Figure 1, rs(v,) = 2.58, rs(v2) = 3.83, rs(v3) = 3.5, rs(v4) = 3.83, 
rs(vs) = 2.58 and rs(vg) = 3.5. Therefore 


H,.(G,x) = 27641 4 Ag7 33, 


§2. Reciprocal Transmission Hosoya Polynomial of Some Class of Graphs 


Proposition 2.1 Let G be a connected graph with n vertices and m edges. Let diam(G) < 2 
and d(u) be the degree of a vertex u in G. Then 


H,3(G, 2) a grt > 2 Uu)+dv)) (3) 
uve E(G) 


Proof If diam(G) < 2, then d(w) number of vertices are at distance 1 from the vertex u 
and the remaining n—1—d(u) vertices are at distance 2. Hence rs(u) = d(u)+$ (n — 1—d(u)). 
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Therefore, i 
rs(u) +rs(v) = (n—1)4+ 5 (alu) +d(v)). 


Hence, from Eq.(2) we get 


Hys(G,2) = SD araeortrae 
uve E(G) 
= SD xl DH AEHHAOY) < gO ga +ae, 
uve E(G) uve E(G) 


Proposition 2.2 Let G be a connected graph on n vertices and m edges. Then the first 


reciprocal transmission connectivity index RS(G) = + ys (G,x)|e=1. 


Corollary 2.3 Let G be a connected r-regular graph on n vertices and m edges. Let diam(G) < 


2. Then 
HatG.a)= mer} (4) 


Proof Since degree of each vertex is r, then by Proposition 2.1 we have, 


Hys(G, x2) = 2"! ee en ee 
uve E(G) 


Corollary 2.4 For a complete bipartite graph Kyq onn=p+q vertices, 


Hys(Kp,q, 2) = pgx? Pt9-2, (5) 


Proof The graph K,,q has n = p+q vertices and m = pg edges. Also diam(Kp,q) < 2. 
The vertex set V(K,,,) can be partitioned into two sets V; and V2 such that for every edge wu 
of Ky,q, the vertex u € Vi and v € Vo, where |V;| = p and |V2| = q. Therefore d(u) = q and 
d(v) = p. Therefore, by Proposition 2.1 we have 


Hrs(Kpgot) = a2 So ghacotacwy 
uve E(Kp,q) 


= geal s- eet) — pgqx2 Pt O-1, 


uve E(Kp,q) 


Proposition 2.5 For a cycle C, on n> 3 vertices, 


if n is even 


Beg Cns®) = (6) 
if n is odd. 
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Proof If mn is even number, then for every vertex u of Ch, 


2 
1 
ele a Bes 
rs(u) . + 2, ; 
Therefore, from Eq.(2) we have 
Here (cy, x) es Se gt s(u)+rs(v) 
uve E(Cr) 
2 n-2 
Ba rat lays 
- > (HEE t) gt HES 4) 
uve€ E(Cr) 


If n is odd number, then for every vertex u of Cy, 


Therefore from Eq.(2) we have 


Lys (O->, x) = S- gh su) trs(v) 
uve E(Cn) 
n=l n=1 
= Sy es toe 
uve€ E(Cn) 


Proposition 2.6 For a wheel Wy+1, n => 3, 


Hrs(Wn12) =n [28D 4 o°t3) , (7) 


Proof A wheel graph W,,4; has n+ 1 vertices and 2n edges. Also diam(W,41) < 2. 
The edge set E(W,,41) can be partitioned into two sets £1, E2, such that Ey = {uv | d(u) = 
n and d(v) = 3} and Fy = {uv | d(u) = 3 and d(v) = 3}. It is easy to check that |E1| = 


and |£2| =n and diam(W,,41) < 2. Therefore from Proposition 2.1 we get 


n 


Ay s(Wn+1, 2) = grt tl S- 2 (Uu)+d(v)) 
uve E(Wn+1) 
= yg" S- ez (Uu)+d(v)) + SS 2 (Uu)+d(v)) 
uve Ey (Wn+1) uv€ Bo(Wn+1) 
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Proposition 2.7 For a friendship graph F,,, n > 2, 


Ay s(Fn,£) =n lear gene) | (8) 


Proof The edge set E(F,,) can be partitioned into two sets FE, and E>, such that Ey = 
{uv | d(u) =2n and d(v) = 2} and FE, = {uv | d(u) =2 and d(v) = 2}. It is easy to check 
that |E£,| = 2n and |E2| = n and diam(F,,) = 2. Therefore by Proposition 2.1, we have 


Fig (Fi) = gentio S- 2 d(u)+d(v)) 
uve E(F,) 


= a] SD gFMH) 4 ST gHlawp+atw)) 


uv€ Ey (Fr) uv€ Fo(Fp,) 
= gee S- 2 (2n+2) 4 S- wz (242) 
uve Ey (Fr) uv€ Lo(Fp,) 


I 


xn [2ne™t* + na] 


eb ane + 2%in+0)| 


§3. Reciprocal Transmission Hosoya Polynomial of Cluster Graphs 


Graphs with large number of edges are referred as cluster graphs [3]. 


Definition 3.1((3]) Let e;, i =1,2,---,k, 1<k <n-—2, be the distinct edges of a complete 
graph Ky, n > 3, all being incident to a single vertex. The graph Ka,(k) is obtained by deleting 
e;,t=1,2,--- ,k from Ky. In addition Ka,(0) = Kn. 

Definition 3.2((3]) Let f;,i = 1,2,---,k, 1 <k < [4] be independent edges of the complete 
graph K,,n > 3. The graph Kb,(k) is obtained by deleting fi, i = 1,2,---,k from K,. In 
addition Kb,(0) = Ky. 


Definition 3.3((3]) Let V; be a k-element subset of the vertex set of the complete graph Ky, 
2<k<n-1,n>3. The graph Kc,(k) is obtained by deleting from Ky, all the edges connecting 
pairs of vertices from V;,. In addition Kcp(0) = Ken(1) = Kn. 


Definition 3.4([3]) Let 3<k<n,n>3. The graph Kd,(k) is obtained by deleting from the 
complete graph Ky, the edges belonging to a k-membered cycle. 


Proposition 3.5 Forn>3 and1<k<n-—-2, 


k(k = 1) n—2 


H,.(Kay(k), x) = grt (n a 1x2 2n—k-2) + 


+(n-k- 1)ka? 2-8) + ere eek) ae 
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Proof The graph Ka,(k) has n vertices, (a2 - k) edges. The edge set E(Ka,(k)) can 
be partitioned into four sets £1, E2, E3 and £4, where Ey = {uv | d(u) =n—-1-—k and d(v) = 
n—1}, Ey = {uv | d(u) =n—-2 and d(v) =n-2}, Es = {uv | d(u) =n—-2 and d(v) =n-1} 
and EF, = {uv | d(u) =n-—1 and d(v) = n-— 1}. It is easy to check that |E,| =n—k-1, 
|| = S42). | Ba) = (n—&— Dk and |Ey| = GAVE? Also diam(Kan(k)) < 2. 
Therefore, from Proposition 2.1 we have 


Hys(Kan(k),t) = a? SD hla +raeey 
uv€ E(Kan(k)) 
= et Sy e+) 4 Tg HU HAE) 
uv€ Ei (Kan(k)) uv € E2(Kan(k)) 


ae S- 2 duy+d(v)) S- pe (du)t+d(v)) 


uv€ E3(Kan(k)) uv€ E4(Kan(k)) 
= opt S- 2 2n—k—-2) gt? 
uv€ Ei (Kan(k)) uv€ E2(Kan(k)) 


a Se ea (2n-3) ob S- grt 


uv€ E3(Kan(k)) uv€ E4(Kan(k)) 


k(k — 1) 
2 


n—2 


= yr in — 1x2 2n—k-2) is 


tn —k— Vkat@n-s) 4 ORAM kA2) at 


Proposition 3.6 Forn>3 and1<k< |[¥], 


Hys(Kbn(k),z) = 2} zen — 2k)a22r-3) 4 (wa Pnin kD, 


+ (ORD 4) goa) 


Proof The graph Kb,(k) has n vertices and (a2 - k) edges and diam(Kb,(k)) = 
2. The edge set E(Kb,(k)) can be partitioned into three sets Ey, and E3, where Ey = 
{uv | d(u) = n-2 and d(v) = n— 1}, Ey = {uv | d(u) =n-1 and div) = n-— 1} and 
E; = {uv | du) = n—2 and d(v) = n— 2}. It is easy to check that |E;| = 2k(n — 2k), 
|Bg| = (n — 2k)(n — 2k — 1)/2 and |E3| = (2k(2k — 1)/2) — k. 


n—1 


76 Harishchandra S. Ramane and Saroja Y. Talwar 


Therefore, from Proposition 2.1 we have 


Hys(Kbn(k),v) = a2”! S- 2 te) tar) 
uv€ E(Kbn(k)) 
= grt » pd Uu)ta(v)) S- pe du)+a(v)) 
uv€ EL; (Kbn(k)) uv€ E2(Kbn (k)) 


> See Tone) 


uv€ E3(Kbn(k)) 
ils < 
= grt oa 2 (27-3) +4 2 pint 
uv€ Ey (Kbn(k)) uv€ Ea(Kbn (k)) 


+ S- wh —2) 


uv€ E3(Kbn(k)) 


(n — 2k)(n — 2k — 1) grt 


= grt [2k(n — 2k)a2 n-3) + 5 


(BRD 4) ae) 


Proposition 3.7 Forn>3 and2<k<n-1, 


Hys(Ken(k),2) = «1 (n= RykabOn--D 4 


Proof The graph Kc,(k) has n vertices and $(n—k)(n+k—1) edges. Also diam(Ken(k)) = 
2. The edge set E(Kc,(k)) ca be partitioned into two sets E, and E2, where Ey = {uv | d(u) = 
n—k and div) =n-1} and Ey = {uv | d(u) =n—-1 and d(v) =n-—1}. It is easy to check 
that |F,| = (n—k)k and |E£2| = (n—k)(n —k—1)/2. Therefore, from Proposition 2.1 we have 


Hs(Kex(k)2) = a 3 2 Uu)+d(v)) 
uve€ E(Ken(k)) 
= yest S- 2 du) +a(v)) s- pe du)+a(v)) 
uv€ Ej (Ken(k)) uv€ E2(Ken(k)) 
sap S- gain—k—tn-I) pz er-D) 
uv€ Ej (Ken(k)) uv€ E2(Ken(k)) 


= 2g”! G = k) ka? 2P-F-D + (pS OSES) Min ES a : 
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Proposition 3.8 For3<k<nandn>5, 


Hys(Kdn(k),t) = 2"! [((k(k—1)/2) —k) a3 + (n— k)kax”? 
+ ((n—k)(n—k—1)/2)a"~*). 


Proof The graph Kd,(k) has n vertices and n(n — 1)/2 —k edges. Also diam(Kd,(k)) = 
2. The edge set E(Kd,,(k)) can be partitioned into three sets E,,E2 and E3, where Ey = 
{uv | d(u) = n-—3 and div) = n— 3}, Ey = {uv | du) = n-—3 and d(v) = n—1} and 
Es = {uv | du) =n-—1 and d(v) =n-—1}. It is easy to check that |Ey| = (k(k — 1)/2) — 
k, |E2| = (n—&)k and |E3| = (n—k)(n—k—1)/2. Therefore, from Proposition 2.1 we have, 


Hofkdpe) Seo S- gr (Uu)+dv)) 
uv€ E(Kd,(k)) 
= gril a 2 du)tdv)) 4 is 3 (Au) t+d(v)) 
uv€ Ei (Kdn(k)) uv€ E2(Kdn(k)) 


+ SD hla tate) 


uv€ E3(Kdn(k)) 
= gril s 2 2(n—3)) 4 SS 3 (2n—4) 
uve Ey (Kdn(k)) uv€ Eo(Kdn(k)) 


+ SD atv) 


uv€ E3(Kd,(k)) 


= x”! [((k(k —1)/2) — k) a + (n— k)ka”? 


+ ((n —k)(n —k—1)/2)a"~"}]. 


§4. Reciprocal Transmission Hosoya Polynomial of Some Reciprocal 


Transmission Distance Balanced Graphs 


A bijection x on V(G) is called automorphism of G if it preserves F(G). In other words, «x is 
an automorphism if for each u,v € V(G), e = uv © E(G) if and only if 


x (e) =x (u) x (v) € E(G). 


Let Aut(G) = {x | x: V(G) — V(G) is a bijection, which preserves the adjacency}. 
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It is known that Aut(G) forms a group under the composition of mappings. A graph G is 
called vertex-transitive if for every two vertices u and v of G, there exists an automorphism « 
of G such that « (u) =x (v). 


Theorem 4.1({6]) Let G be a connected graph on n vertices with the automorphism group 
Aut(G) and the vertex set V(G). Let Vi, V2,--- , Vz be all orbits of the action Aut(G) on V(G). 
Suppose that for each 1 <i < t, ky are the reciprocal transmission of vertices in the orbit V;, 
respectively. Then 


1 t 
H(G) = 5) Milk. 
i=1 


Specially if G is vertez-transitive (i.e., t = 1), then 


where k is the reciprocal transmission of each vertex of G. 


Analogous to Theorem 4.1 and as a consequence of Proposition 2.1, we have the following. 


Lemma 4.2 Let G be a connected k-reciprocal transmission regular graph with m edges and 
diam(G) < 2. Then 
Hy.(G, 2) =ma"tk-?, 


Proof For any k-reciprocal transmission distance balanced graph, rs(u) = k for every 
vertex u € V(G). Therefore, from Eq.(2) we have, 


H,s(G, x) = yl S- 3 (rs(u)+rs(v)) 
uv€ E(G) 
= grt > 2 (2k) — glia gk — mghtn—1 
uve€ E(G) 


Theorem 4.3 Let G be a connected graph on n vertices with automorphism group Aut(G) and 
the vertex set V(G). Let Vi, V2,--- , Vz be all orbits of the action Aut(G) on V(G). Suppose that 
for each1<i<t, d; and k; are the vertex degree and the reciprocal transmission of vertices in 
the orbit V;, respectively. Then 


H,.(G, x) = Pd ntk—1 


where d and k are the degree and the reciprocal transmission of each vertex of G respectively. 


Proof Applying Theorem 4.1 and Lemma 4.2, we get the result. 
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Abstract: Let G(V, F) be a simple graph of order n with vertex set V and edge set EL. Let 
(u,v) denotes an unordered vertex pair of distinct vertices of G. The i-common neighbor 
set of G is defined as N(G,i) := {(u,v) : uv € V,u F v and |N(u) NM N(v)| = +}, for 
0<i<n-2. The polynomial 


(n-2) 


N(G;2] = > ING, Aa" 
i=0 


is defined as the common neighbor polynomial of G. In this paper we introduce the gener- 


alized i-common neighbor set and the generalized common neighbor polynomial of a graph. 


Key Words: Generalized i-common neighbor set, generalized common neighbor polyno- 


mial. 


AMS(2010): 05C31, 05C39. 


§1. Introduction 


A group of individuals who belong to various social, economical and occupational status, may 
show consensus in some areas. The similarity strength of such groups can be measured by the 
number of areas in which they are mutually interested. Visualizing the situation graphically, the 
individuals and different areas of interest may represented by nodes of the bipartite sets A and B 
of a bipartite graph and a node in A is connected to a node in B if the corresponding individual 
have the particular area of interest. Then the similarity strength of a group of r individuals is 
given by the number of common neighbors shared by the corresponding nodes. These concepts 
motivated the authors to define generalized i-common neighbor sets and common neighbor 
polynomial of graphs. 

Let G(V,£) be a simple graph of order n with vertex set V and edge set E. Let (u,v) 
denotes an unordered vertex pair of distinct vertices of G. The i-common neighbor set of G is 
defined by the present authors as N(G,7) := {(u,v) : u,v € V,u 4 v and |N(u)N N(v)| = ¢}, 


for 0 <i <n-—2. The polynomial N[G; 2] = yr? |N(G,i)|z’ is defined as the common 
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neighbor polynomial of G [2]. 

A family A of finite subsets of a set V is a simplicial complex [6] if it satisfy the condition 
that whenever 0 € A and 7 Coa then, 7 € A. Ifo € A is of cardinality k + 1, then a is called 
a k-simplex and every T C a is a face of the simplex. The dimension of a simplex is one less 
than its cardinality. If a simplex is not a proper subset of any other simplexes in the complex, 
then it is a facet of the complex. 

In this paper we introduce the generalized i-common neighbor set and the generalized 
common neighbor polynomial of graphs. Also we derive the generalized common neighbor 
polynomial of some well known graph classes. Moreover, we define the simplicial complex of 
a graph G and introduce the cluster of a vertex v € G as a simplicial complex of G. These 


concepts are used to deduce some interesting properties of generalized 7-common neighbor sets. 


§2. Main Results 


In this section we first introduce the definition of generalized i-common-neighbor set and then 
define the generalized common neighbor polynomial of a graph. Moreover, we discuss some 
properties of generalized i— common neighbor sets and also derive the generalized common 
neighbor polynomial of some well known graph classes. Also we express generalized common 
neighbor sets using the theory of simplicial complexes in order to deduce some interesting 
properties of the sets. 


2.1 Generalized Common Neighbor Sets and Common Neighbor 


Polynomial of Graphs 


Definition 2.1 Let G(V,E) be a graph of order n. Let Y, denotes the set of all unordered 
r-tuples of distinct elements of V. ForO <i<n-—vr, the generalized i-common neighbor set of 
G is defined as follows: 


N,(G, i) = {(u1, u2,-++ Ur) € Ze: | My N(ux)| = tf. 


Definition 2.2 Let G be a graph of order n. For 0 <r <n the generalized common neighbor 
polynomial, N,[G; 2], of G is defined as 


(n-r 


) 
N,[G;2] = 5° |N,(G,i)|2*. 
i=0 


Throughout this paper, r denotes an integer such that 1 <r < n. We observe the following 
simple properties of N,[G; a] : 


(i) No[G;a2] = N[G; 2], the common neighbor polynomial of the graph G; 
(it) N,[G; a] is a polynomial of degree at most (n — 1); 


(iit) Isomorphic graphs have same generalized common neighbor polynomials; 
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(iv) N,(G,i) =¢ forn-r+1<i<n; 
(ve) NG] = CT NGAI = (7); 


(vt) N,[G; 0] gives the number of elemnts in Y%,. having no common neighbors. 


Theorem 2.3 For any graph G, we have |N,(G,0)| < |Ns(G,0)| ifr<s<n. 


Proof It is enough to show that corresponding to each r-tuple of vertices in N,.(G,0), 


there are one or more s-tuples of vertices in N,(G,0). Let (wi,u2,--: ,ur) € N-(G,0). Let 
Ur+i, Ur+2,'*',Us be any s — r vertices in V — {u1,ue,--- ,u,-}. Then the s-tuple of vertices 
(U1, U2,°°+ , Up, Ur4i,°**,Us) have no common neighbors in G' since the first r vertices have no 
common neighbors in G. Then (uz, u2,-++ , Ur, Urpi,'++ ,Us) € Ns(G,0). This completes the 
proof. 


Theorem 2.4 For any graph G, if (ui, u2,--: , Ur) € N,(G, 7), then (u1, Wa,++* 5 Ur, Urpi,*** Us) 
¢ N;(G,j), wherer <s and0<i<j. 


Proof Let (ui,u2,--+, Ur) € N,(G,2). Let up41,Up+a,:++,Us be any s — r vertices in 
V — {u1,u2,--+ , uy} such that (wr, u2,-++ , Ur, Urdi,:::,Us) € Ns(G,j) where r < s and 0 < 
i<j. Then the vertices u1,u2,--- ,Ur,-+: ,Us have 7 common neighbors in G where 7 > 7. In 
particular, the vertices u1,u2,--- ,u, have at least 7 common neighbors in G, a contradiction 
since j > 7 and (ui, Ug,---: , ur) € N,(G,?). 


Theorem 2.5 For a complete graph Ky, (n> 1) ,we have 


N,[Kn3 a] = @ ar, 


Tr 


Proof The proof follows from the fact that any r-tuple of vertices of K,, have (n — r) 


common neighbors and there are (ey such r-tuples of vertices. 


Theorem 2.6 For a path graph P,, we have N,[Pn; 2] = ead r > 3. 


r 


Proof The result follows from the fact that no r-tuple of vertices in P, where r > 3 have 


common neighbors in Py. 


Theorem 2.7 For a cycle graph Cy, we have N,[Cy;2] = ("), r > 3. 


Proof The result follows from the fact that no r-tuple of vertices in C,, where r > 3 have 


common neighbors in Cy. 


Theorem 2.8 For a complete bipartite graph Km n, we have 


niaast= (e+e rE (0)(02,) 
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Proof Let M,N be the bipartite sets of vertices of Kin. where |M| = m and |N| = 
n. We consider the following 3 cases according to the selection of vertices in the r—tuple 


(ui, U2,°°° , Ur). 
Case l. up € M forl<k<r. 


In this case, each of the r—tuple of vertices (ui, u2,--: ,u,) have n common neighbors 
contributing the term (™) x” in the generalized common neighbor polynomial. 


Case 2. up EN forl<k<r. 


In this case, each of the r—tuple of vertices (ui, u2,--- ,u,) have m common neighbors 


contributing the term (") xz™ in the generalized common neighbor polynomial. 


Case 3. After a sufficient rearrangement of terms, let uz, € M for 1<k <j and ux € N for 
i i gee ee 2 


For each j where 1 < j < r—1, the r—tuple of vertices (ui, u2,--- ,u,) has no common 
neighbor in Kym,» and there are (’) (ee) such r— tuples. 


This completes the proof. 
Corollary 2.9 For a star graph Ky, we have N,[Kyn; 2] = ta ee + ( ear forr> 2. 


Tr 


A bistar graph B,, ,is the union of two star graphs K,,,, with centres u and v together with 
a new edge uv. 


Theorem 2.10 For a bistar graph Byn,n) we have 


NeBnosai=2("*Naro( ™ )+ 5 (*\(") +6 


m=1 
1 ifr=y, 
where rj = J ¢ 
0 ifrFy. 
Proof Let S = {s1,52,:-: , Sn} and T = {t1, te,--- ,t,} be the pendent vertices of the star 


graphs with center vertices u and v respectively, which together with the edge uv constitute the 
bistar graph By». Let (ui, u2,--- ,u,) be any r-tuple of vertices of By». We consider different 
cases according to the selection of vertices in the r-tuple where r > 2. 


Case 1. u; € S or u; € T for alli € {1,2,--- ,r}. 


All the r-tuple of vertices under this case have exactly one common neighbor wu or v ac- 
cording as u; € S or u; € T. Hence this case contribute the term 282 to the generalized 
common neighbor polynomial of By, ». 


Case 2. For i € {1,2,---,r}, u; =v for exactly one i and all other u; € S. 


The r-tuple of vertices under this case have exactly one common neighbor u and there are 
(.",) such r-tuples thereby contributing the term (",)a to N;[Bnnj 2]. 
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Case 3. For i € {1,2,---,r}, u; =u for exactly one i and all other u; € T. 


By a similar argument as in Case 2, the r-tuples in this case also contributes the term 
( e ea to N,[Bnjnj 2]. 


r—-1 
Case 4. Fori€ {1,2,--- ,r}, u; =u or u; = v for exactly one i where all other u; € S or € T 
respectively. 


All the r-tuple of vertices under this case have no common neighbors and there are Ae 
such r-tuples. 


Case 5. After an appropriate rearrangement of terms of the r-tuple, let uy,u2,--:,Um € S 


and Um+1,Um+2,°°',Ur € T where l<m<r-1. 


All the r-tuple of vertices under this case have no common neighbors and this case con- 
tribute the term py Gee (")( if J to N,[Br nj 2]. 


m=1 \m/ \r—m 


It follows that 


Banish =2(")o+2(," Joa," ) +5 (")(.",) 


Oe) 


This completes the proof with a sufficient remark that when r = 2, there is a pair of vertices 


(u,v) having no common neighbors. 


Theorem 2.11 Every graph G contains |N,(G,1)| number of complete bipartite subgraphs K;j,y 
where l<i<n-—r. 


Proof Note that corresponding to each r—tuples of vertices (ui, w2,--- , ur) € N,(G, 7), the 


vertices u,,U2,°-: ,U, together with their 2 common neighbors constitute a complete bipartite 


subgraph K;,. Hence the result follows. 


Theorem 2.12 The generalized common neighbor polynomial of a graph G is non constant if 
and only if there exists a star Ky, inG where l<r<n. 


Proof Let N,[G;x] be a non constant polynomial of degree m > 1. Then there exists an 


r-tuple of vertices (u1,u2,--- , Ur) in G which has at least one common neighbor, say w in G. 
Then w together with the vertices ui, u2,:-- ,u, produces a star Ky, in G. 
Conversely let there exists a star Ky, in G where 1 <r <n. Let uj,u2,--- ,u, be the 


pendent vertices of K,,,. Then the center of the star graph K,,, is a common neighbor of the 
r-tuple (u1,u2,...,u,). The result follows from the fact that N,.(G,i) 4 ¢ for some i > 1. 


Corollary 2.13 If a graph G doesn’t contain any star graph K1,, as a subgraph where 1 <r <n, 
then the generalized common neighbor polynomial N,[G; x] = ("). 


Theorem 2.14 The generalized common neighbor polynomial N,[G; x] of a graph G is of degree 
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k > 1 af and only if k ts the largest integer such that G has a complete bipartite subgraph K,.x. 


Proof Assume that N,[G;2] of a graph G is of degree k > 1. Then, |N,(G,k)| 4 ¢. Take 
(u1,U2,°°:, Ur) € N,(G,k). Then the vertices ui, ue, --: ,u, together with their k common 
neighbors constitute a complete bipartite subgraph K;., of G. Moreover, if G contains K;,,; as 
a subgraph,where 7 > k+1, then G contains an r-tuple of vertices having 7 common neighbors 
where j > k+1 which is a contradiction since N,[G; x] is of degree k. This proves the necessary 
part of the theorem. 

Conversely, we assume that k is the largest integer such that G has a complete bipartite 
subgraph K,,,. If possible, let N;[G;a] is of degree 7 > k+ 1. Then G contains an r-tuple of 
vertices having at least k + 1 common neighbors. These r vertices together with their k + 1 
common neighbors constitute a complete bipartite subgraph K,.,41 of G which is a contradiction 


to the assumption. 


Definition 2.15 Two graphs G and H are said to be CNP, equivalent if N,-[G; 2] = N-[H; a]. 
The set of all graphs which are CNP, equivalent to G is denoted by [G]y.. 


Theorem 2.16 For any graph G, G € [Gly if and only if there are |N,(G,i)| number of 


r 


r—tuple of vertices in G which dominate n —1 vertices of G. 


Proof First, suppose that G € [G]yv,. Then |N,(G,i)| = |N,(G,1)| for 0<i<n-—r. Let 
(u1,U2,°-:, Ur) € N,(G,2). Since the vertices u1, u2,--+ , Up have only i common neighbors in G, 
all the remaining n—i vertices in G' are adjacent to at least one of the vertices in {u1, u2,--- , ur}. 
Then {u1, u2,--- , uy} dominate exactly n — i vertices of G. Since |N,(G,i)| = |N,(G,i)], it 
follows that G has |N,(G,7)| number of r—tuple of vertices which dominate n — i vertices of G. 

Conversely assume that there are |N,(G,i)| number of r—tuple of vertices in G which 
dominate n — 1% vertices of G. From the proof of first part of the theorem, the r—tuples of 
vertices in G which dominate exactly n —i vertices of G are those which belongs to N,.(G, i). It 
follows that |N,(G,i)| = |N,(G,2)| and hence N,[G; a] = N,[G; x]. This completes the proof. 


Corollary 2.17 Let G be a graph of order n. If G € [Gly,., then |N,(G,0)| gives the number 


of dominating sets in G of order r. 


Lemma 2.18 Let G be a connected graph with n > 3 vertices. If all the pairs of edges of G 


have a common end vertex, then G is a star graph. 


Proof Since n > 3 and G is connected, the number of edges m should be greater than or 
equal to 3. We will prove the result by using method of induction on the number of edges m of 
G. Clearly the result is true for m = 3. Let the result be true for all graphs G with less than 
m edges. And let G be a graph with m edges such that all the pairs of edges have a common 
end vertex. By deleting any edge e from G, we have a graph with m — 1 edges. Clearly all the 
pairs of edges of G — e are incident to a common vertex. Hence by induction assumption, G — e 
is a star. Let v be the center vertex of the star so that the edges of G — e be represented by 
€; = vu; where 7 = 1,2,---,m—1. Since the edges e and e, of G are incident to a common 
vertex, either e = vw or e = v,w. In the first case G is a star and the proof is complete. And 
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in the second case, there are two possibilities according as w belongs to {v1, v2,--+ ,Um—1} or 
not. If w belongs to the set, let w = v; where i € {1,2,--- ,m-—1}. Then the edges v;w and 
and vvu;41 have no common end vertex. which ruled out the possibility. If w doesn’t belong 


to the set, then the edges v;w and vv3 have no common end vertex. Hence by the induction 


assumption, the second case is ruled out. Hence the result follows. 


Figure 1 Figure showing different cases of Lemma 2.18 


The line graph L(G) of a graph G is the graph with vertex set the set of all edges of G 
and two vertices of L(G) are adjacent if the corresponding edges of G are incident to a common 


vertex. 


Theorem 2.19 Let G be a connected graph of order n > 3. The number k of cliques of size 


n-r 


r > 1 in the line graph of G is given by k = S- i|N,(G, i)|. 


i=1 
Proof Let S be the collection of all r-tuples of vertices (ui, u2,--+ ,u,-) of G which have at 
least one common neighbor in G. Also let the r-tuple (ui, u2,--- ,u,) repeat as many times in 


S as its number of common neighbors. Then, |.$| = une i|N,-(G,12)|. Let P be the collection 
of all cliques of size r in the line graph L(G) of G. Let the vertices of L(G) be denoted by uv 
where u,v are adjacent vertices of G. Define 6: S — P as follows. 

Let u = (ui, U2,--+ ,U-) € S which repeats i-times in S. Let these i members be represented 
by uz = (uy, ua,::- ,ur)) where k = 1,2,--- ,i. Then each (uz, u2,--- ,u,) can be assigned 
to exactly one common neighbor w, of (ui,u2,--:,u,) in G. It follows that all the pairs of 
vertices ujw, and u,w, where l,m © {1,2,---,r} and 1 4 m are adjacent vertices of L(G) 
which forms a clique C,, of size r in L(G). 

Now define ¢: S > Pas $((u1, ua,--- , ur) = Cy. Clearly ¢ is one-one. We claim that 
@:S — P is onto. Let C be a clique of size r in the line graph L(G) of G. Since any pair of 
vertices of C are adjacent in L(G), all the pairs of edges in G which constitute the vertex set 
of C, have a common end vertex in G. Hence by Lemma 2.18, those edges form a star in G 
whose pendent vertices forms an r-tuple (ui, u2,--: , ur) € S such that (ur, u2,--: ur) =C. 
Thus ¢ is onto. 

It follows that ¢ is a bijection from S to P and |S| = |P|. This completes the proof. 


Corollary 2.20 Let G be a graph of order n. Then the number of edges of the line graph L(G) 


n—2 


of G equals S- i|N(G,i)|. 


i=l 
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Proof The result follows from the fact that the 2-cliques of any graph are the edges of the 


graph. 


Theorem 2.21(Schwartz 1969 and Ghirlanda 1963) A graph is isomorphic to its line graph if 


and only if it is regular of degree two. 


Corollary 2.22 If a graph G is regular of degree two, then the number of edges of G equals 


2.2 Simplicial Complexes of Graphs and Common Neighbor Sets 


In this section, we first define the simplicial complex of a graph G and introduce the cluster of 
a vertex v € G as a simplicial complex of G. Then we incorporate the concept of generalized 
i-common neighbor set of a graph with the cluster of vertices in it, to deduce some interesting 


properties of generalized i-common neighbor sets. 


Definition 2.23 Let G(V, FE) be a graph and let A be a collection of subsets of V. The elements 
of A are called simplexes. Let t be an element in A. Then the subsets of t are called its faces. 


We say that A is a simplicial complex of G if for every tT in A, all its faces are in A. 


Let G be a simple finite graph with vertex set V = {v1,v2,--- ,Un}. For each vertex u;, 
the cluster of v; is defined as 


clr(u;) =: {W CV: vu; € WewN(v)}. 


Then each clr(v;) where 7 € {1,2,--- ,n} is a simplicial complex of G. We may consider cir(v;) 
as a simplicial complex of G generated by the vertex v;. Note that each simplex W of clr(v;) 
spans a subgraph of G which is a star graph with center vertex v;. So these simplexes are called 
the stars of v; denoted by str(v;). The facets of clr(v;) are the maximal stars in clr(v;). 


Lemma 2.24 Let v be a vertex of the graph G having degree d. Then the cluster of v contains 


(‘) number of (r — 1)-simplezes. 


Proof Let S be the set of all neighbors of the vertex v such that |S| = d. Any subset 
S, of S with cardinality r < d will act as a r-tuple of vertices with v as a common neighbor. 
There are exactly (“) distinct subsets of S with cardinality r and these subsets are exactly the 


(r — 1)-simplexes of the cluster of v. Hence the result follows. 


Theorem 2.25 Let G(V,E) be a simple graph and letv € V. Let f;, i = 1,2,---,m be the 
facets of the simplicial complex clr(v). If the facet f; is of cardinality d;, then clr(v) contains 


S- S- ( ‘ distinct simplexes. 
a 


Proof According to the definition of a simplicial complex, all the subsets of its facets must 
also be simplexes of the complex. If the facet f; of clr(v) is of cardinality d;, there are (s) 
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d; 
i /d, 
simplexes of dimension r in clr(v). Thus corresponding to each facet f;, there are ) ( ) 
r 
r=1 


distinct simplexes in cir(v). As there are m facets, the result follows. 


Theorem 2.26 If G is a graph having degree sequence (di, d2,---,dn), then we have the 
following: 


Sainte - 3 - 


i= 


Proof Let clr(v;), i = 1,2,---,n be the simplicial complexes generated by the vertices 
U1, V2,°°* ,Un of the graph G. We will show that the expression on both sides of the equation 
equates the total number of (r — 1)-simplexes of clr(v;) where i = 1,2,--- ,n. 

By Lemma 2.24, the number of (r — 1)-simplexes in clr(v;) is given by (=) where d; is the 
degree of the vertex v; which generates clr(v;). Hence if all the simplicial complexes cir(v;), 


i € {1,2,--+,n} are taken into account, there are altogether )>;"_, (@) number of (r — 1)- 
simplexes. 
Now, for a fixed 7 € {1,2,--- ,n}, the (r — 1)-simplexes of clr(v;) are exactly r-tuples of 


vertices with v; as a common neighbor. Hence the total number of (r — 1)-simplexes of clr(v;), 
i = 1,2,---,n equals the number of r-tuples of vertices with at least one common neighbor 
where the r-tuple with 7 common neighbors has to be counted 7 times. From the definition 
of generalized i-common neighbor set of G, the number of such r-tuple of vertices is given by 
yy ifN,(G,2)|. This completes the proof. 


Theorem 2.27 The generalized i-common neighbor set N,(G, i) is the set of all (r—1)-simplexes 


which belongs to the intersection of exactly i of the clusters of vertices of G. 


Proof Let W be a (r — 1)-simplex which belongs to a simplicial complex cir(v;), for some 
gj € {1,2,---,n}. From the definition of cir(v;), it is clear that the members of W constitute 
a r-tuple of vertices of G having v; as a common neighbor. Now fix an integer 7 such that 


1<i<n-—2. W belongs to exactly i of the cir(v;), if and only if the corresponding r-tuple of 


vertices has exactly i common neighbors. It follows that W € N,(G,i). 


Remark 2.28 We observe the following properties of the simplicial complexes clr(v;) generated 


by the vertices v; of a simple graph G. 
For i,j,k € {1,2,--- ,n}, 


(1) If a simplicial complex clr(v;) is generated by a vertex v;, then, {u;} ¢ clr(v;); 
(2) clr(v;) contains all possible unions of the 0-simplexes containing in it; 
(3) If {u;} € clr(v;), then {v;} € elr(u). 


The first statement follows from the fact that a vertex cannot be adjacent to itself as we 
are considering only simple graphs. The second and third statements directly follows from the 
definition of clr(v;). 


The following theorem shows that these are the sufficient conditions for a collection of 
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simplicial complexes {clr(v;)},i € {1,2,---,n} on a set of cardinality n to be generated by a 
set of vertices V = {v1,v2,--- ,Un} of a simple graph G. 


Theorem 2.29 Let V = {v1,v2,--- ,Un} be any set of n elements. If clr(v;), i € {1,2,--- ,n} 
are simplicial complexes on the set V satisfying the conditions (1),(2) and (8) stated in above 
remark, then there exists a simple graph G with vertex set V where clr(v;) is the simplicial 


complex generated by the vertex v; of G. 


Proof Given a set of elements V = {v1,v2,--- , Un} and a collection of simplicial complexes 
{clr(v;)},¢ © {1,2,---,n} on the set V, construct a graph with vertex set V and edge set E 
where an edge u,v; € E if and only if {v;} € cir(v;). 

By condition (1), {v;} ¢ clr(v;) which implies that G has no loops. Also by condition (3), 
if {u;} € clr(v;), then {v,;} € clr(v;) which implies that the adjacency of vertices of the graph 
is well defined in the sense that whenever v,; adjacent to vj, v; is adjacent to v; also. 

Now we will prove that {clr(v;)} are the simplicial complexes generated by the vertices {v;} 
of the graph G. Let V; be a subset of V which belongs to clr(v;). Then Vi = {vj,,0j.,°+*  Usm } 
where each of the vertices in the set are adjacent to a vertex vu; € V in G. Then u,v; € E and 
{v;,} € elr(v;) for all k € {1,2,---,m}. Hence by condition(3), all the subsets of Vj are in 
clr(v;). It follows that clr(v;) is a simplicial complex on V. And by definition of edge set of G, 


it is generated by v;. This completes the proof. 
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Abstract: The status of a vertex u in a connected graph G, denoted by o(wu) is defined as 
the sum of the distance between wu and all other vertices of a graph G. Let G be a connected 
graph of order n > 3 and size m. The first and second status coindices distance sum of graph 
G, denoted by S?¢(G) and S$$(G), are defined as 


SG) = So [o(u) + o(v)]d(u,v), 
uv¢E(G) 

Sx(G@) = YO [o(u)o(v)]d(u, v) 
uv¢E(G) 


respectively. In this paper the first and second status coindex distance sum of some graphs 
are obtained. Status connectivity coindices of some standard graphs are computed. The 
bounds of the first and second status coindex distance sum and status connectivity coindices 


are established. 


Key Words: Distance, status of a vertex, status coindex distance sum, status connectivity 


coindices. 


AMS(2010): 05C12, 05C76. 


§1. Introduction 


Let G be a connected graph with n vertices and m edges. Let V(G) and E(G) be its vertex and 
edge sets, respectively. The edge joining the vertices u and v is denoted by uv. The complement 
G of the graph G is the graph with vertex set V(G) in which two vertices are adjacent if and 
only if they are not adjacent in G. The degree of a vertex u in a graph G is the number of 
edges joining to u and is denoted by d(u) or dy. The distance between the vertex u and v is 
the length of the shortest path joining u and v and is denoted by dg(u,v) [6]. For well known 
graph and terminology, we refer the books [6], [17]. 
The status of a vertex u € V(G), denoted by og(u) is defined as [8], 


oa(u) = S- d(u, v). 


veEV(G) 
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The Wiener index W(G) of a connected graph G is defined as [12], 


WE= YL deuy=5 YO caw. 


{u,v}CV(G) vEV(G) 


The first and second Zagreb indices of a graph G are defined as [13] 


M(G)= S° di and MA(G)= So d(u)d(v). 


ue V(G) uve E(G) 
Results on the Zagreb indices can be found in [5, 18, 15, 22, 24, 20, 21]. 
The first and second Zagreb coindices of a graph G are defined as [15] 


Mi(G)= S> du)+d(v) and Mp= YS > d(ujd(v). 


uv¢ E(G) uv¢ E(G) 


M,(G) can be written also as [25], [26] 


M(G)= S> [dut+ dy). 
uve E(G) 
More results on Zagreb coindices can be found in [1], [2]. 


Furtula and Gutman [3] introduced the forgotten topological index of a graph G, also called 
as F-index, which is defined as 


ueV(G) 


The first status connectivity index, S;(G) and second status connectivity index, S2(G) of 
a connected graph is defined as [9] 


S(G) = SO [ac(u) +ee(r), 


uve E(G) 
5(G) = 3 [oa(u)og(v)]. 


uve E(G) 


The first and second status connectivity coindex of a graph G are defined by [10] 


SG) = S° [oa(u)t+oc(v)], 


uv¢ E(G) 


52(G) = S- [oa(u)og(v)]. 


uv¢ E(G) 


Definition 1.1({19]) Let G be a connected graph of order n > 3. The first and second status 
coindex distance sum of G are defined as 


SG) = SY) (o(u) + o(v))d(u, ») 


uv¢ E(G) 
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and 


si(G) = > a(u)a(v)d(u, v) 


uv¢ E(G) 


respectively. 


§2. Status Coindex Distance Sum 


In this section, we obtain status coindices distance sum of connected graphs in terms of Wiener 


index and also status coindices distance sum of complements of graphs. 


Proposition 2.1 Let G be a connected graph on n vertices with diam(G) = 2. Then, 
S7(G) = 4(n — 1)W(G) — 281(G) 


and 


Proof By definition, we know that 


SI@)= SO [ea(u) + ee(v)Jd(u,v) = $7 [oa(u) + oe(r)]2 


uv€ E(G) uv¢ E(G) 


=| YS. [selu)+o6)]— S> [oe(u) + ca(v)]] 2 


{u,v}CV(G) uve E(G) 
=[(n-1) $0) cau) - S1(G)]2 
ueV(G) 


Also, 


SHG) = YE (se(ujoe()|d(u,v) = YP [oe(uoa(v)]2 


uv¢ E(G) uvg E(G) 


l| 


| | (eeoe)]-— D7 [ee(u)oe(v)]] 2 


{u,v}CV(G) uve E(G) 
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S3(@) =4(W(G)) — SO) (oa(u))? — 252(G). 
ue V(G) 


Proposition 2.2 Let G be a graph of order n and size m. Let G, the complement of G, be 
connected. Then 
S2(G) > 4m(n — 1) + 2M,(G) (2.1) 


and 
S2(G) > 2m(n — 1)? + 2(n — 1)M4(G) + 2M2(G) (2.2) 


with equality holds if and only if diam(G)=2. 


Proof For any vertex u in G there are n — 1 — dg(u) vertices which are at distance 1 and 
the remaining d¢(u) vertices are at distance at least 2. Therefore, 


oq(u)> [n — 1 — dg(u)] + 2dg(u) =n -—1+de¢(u). 


Therefore, 
SIG = So [egu) + cg(o)ldgtu,v) 
> ye [n—1+dg(u) +n—-1+ da(v)]dg(u, v) 
= 2 [2n — 2+ da(u) + dg(v)|da(u, v) 
uv¢ E(G) 
=2m(2n-2)+ So [de(u) + de(v)Jdg(u, v) 
uv¢ E(G) 
=4m(n-1)+ S© [de(u) + da(v)]2 
uve E(G) 
= 4m(n — 1) + 2M, (G). 
And 


SG) = So [egujog(v)ldg(u,v) 


uv¢ E(G) 
> SO [n-14de(u)][n- 14 de(v)|dg(u, v) 
uv¢ E(G) 
= SO [(m-1)? += YideW) + de(v)] + [deu)da(v)]] dg(u, v) 


=2m(n—-1P + So (n= 1lde(u) + de(v)|dg(u, v) 
uve E(G) 
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+ So [de(ujde(v)|dg(u, v) 


uve E(G) 
= 2m(n — 1)? + 2(n — 1)Mi(G) + 2M2(G). 


Corollary 2.3 Let G be a graph with n vertices, m edges and diam > 2 and let G, the 
complement of G, be connected. Then, 


SH(G) > 2 [4m(n- 1) -M1@)] 
and 
S3(G) > 2[4m(n — 1)? — 2(n — 1)Mi(G) + M2(G)], 


with equality holds if and only if diam(G) = 2. 


Proof By definition, we have [16] 


M1 (G) = 2m(n — 1) — Mi (G) (2.3) 


and 


M2(G) = m(n — 1)? — (n — 1)M,(G) + M2(G). (2.4) 


Substituting (2.3) in (2.1) and (2.4) in (2.2) we get the required result. 


§3. Bounds for Status Coindex Distance Sum 


Theorem 3.1 Let G be a connected graph with n vertices, m edges and diam(G) = D > 2. 
Then, 
4(n — 1)W(G) — 21(G) < 84(G) < 2D(n— 1)W(G) — DS\(G) 


and 


with equality holds if and only if D = 2. 


Proof Let us first prove the lower bound. When uv ¢ E(G), the minimum distance between 
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u and v is 2. Therefore 
SH@ = YO [ee(u) + ca(v)]d(u, v) 


uv¢ E(G) 


> SO [ee(u) + ce(v)]2 


uv€ E(G) 


-| YS (eau) t+oe@]- YO na) +o 


{u,v}CV(G) uv€ E(G) 


St(G) = 4(n — 1)W(G) — 21(G). 


And 


SHGQ)= SO [ea(uoa(v)]d(u,v) 


uv€ E(G) 


> SO [eeuoc(o)]2 


uv¢ E(G) 


= | ¥ loc(u)oa(v)] es S- rataect 2 


{u,v}CV(G) uve E(G) 
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S$(G) > 4(W(G))? — S> (ea(u))? — 252(G). 
ue V(G) 


Now let us prove the upper bound. When uv ¢ E(G), the maximum distance between u 
and v be D(diameter). Then 


Si(G) 


f 
es 
= 
Q 
S 
i 


+ oa(v)|d(u, v) 


+ oa(v)|D 


IA 
ry 
coe 
Q 
S 
| 


l| 


Yo (ealu)t+ee)]— YO loc(u) + aa(v)]] D 


{u,v}CV(G) uve E(G) 


=|(n-1)| So oe(u)| —Si(@)| D, 


ueV(G) 


S?(G) < 2D(n — 1)W(G) — DS,(G). 


And similarly 


We get that 


s$(@) < 2DIW(Q))? - 5 


Y= [(ea(u))? — DS2(@)]. 
ue V(G) 


Thus the result follows and in both upper and lower bounds of S#(G) and S$(G), the 
equality holds for D = 2. 


§4. First Status Coindex Distance Sum of Line Graphs 


Theorem 4.1([14]) Let G be a graph with n-vertices and m-edges. Then, 


M,(G) = Mi(G) + n(n — 1)? — 4m(n — 1). 


Proposition 4.2({14]) Let L be the line graph of the graph G. Then 
M,(L(G)) =F- 4M, + 2M + 4m 


where, M,, M2, F are the first Zagreb index, second Zagreb index, and forgotten topological 
index of the parent graph G respectively. 
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Theorem 4.3([19]) Let G be a connected graph with n vertices, m edges and diam(G) = D > 2 
Then, 


4(n —1)(n(n = 1) — 2m) — DIAG) < $4) < (n-YDX(n(n 


1) — 2m) — 2(D — 1)Mi(G) 
with equality holds for Diam(G) = 2. 


Figure 1 


Theorem 4.4 Let L(G) be the line graph of the graph G with n-vertices, m-edges and diam(G) 
2. Then 


Si(L(G)) 


M,(G)[6(m — 1) + 8] + 4M2(G) 4+ 2F. 


Proof From the definition of line graphs [4], the number of vertices of L(G) is ny = m and 
the number of edges of L(G) is [7] m1 = $77. 


1 d? — m. Since from [11], if diam(G) < 2 and 
G does not contain F (Figure 1.) as an induced subgraph of G and also G is not a star Graph 
Sn, then diam(L(G)) = 2. From [19], 


S2(G) = 4(n — 1)[n(n — 1) — 3m] + 2M; (G) 
Therefore, the status coindex distance sum of line graphs can be written as, 
S2(L(G)) = 4(n1 — 1)[ny(ny — 1) — 3m4] + 2M, (L(G)) 


4(m — 1)fmn(mn = 1) — 35 Yd? — m)] +204 (L(G)) 


From Proposition 4.2 and definition of Zagreb index [13] 


M,(G) = Sra? 
t=1 


Hence, 


St(L(G)) 


My (G)[6(m — 1) + 8] + 4M2(G) 4+ 2F. 
The following corollary directly follows from the Theorem 4.4. 
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Corollary 4.5 Let G be a connected regular graph of degree r on n-vertices and m-edges and 
let diam(G) = 2. Then, 


S2(L(G)) = 2m|4r? — 2r(3m — 7) + 2(m — 1)? — 6(m — 1) +4]. 


Proposition 4.6 The first status coindex distance sum of line graph of complete bipartite graph 
Kp. 


St(L(Kpq)) = 4pq[(pq— 1)? — 3(pq — 1) 
—pa(p + q)[6(pq — 1) + 8] 


2] 
A(pq)” + 2pq(p? + q”). 


Proof The graph K,,q has n = p+q vertices and m = pq edges. Also diam(Kp,q) < 2. 
The vertex set V(K,,,) can be partitioned into two sets V; and V2 such that for every edge wu 
of Kp,q, the vertex u € V; and v € Vo, where |V;| = p and |V2| = q. Therefore d(u) = q and 
d(v) = p and hence, 


Mi (Kp,q) = pa(p +4), M2(Kp,q) = (pq)?, F = pap? + ¢°). 


Therefore by the Theorem 4.4 the result holds. 


Theorem 4.7 Let G be a graph whose line graph L(G) has diam(L(G)) > 3, then 


St(L(G)) = 4(m — 1)[m(m — 1) — Mi (G) + 2m] — D[(Mi(G) — 2m)(n — 1) — Mi (L(G). 


Proof Let G be any graph with n-vertices and m-edges whose line graph L(G) has 


diam(L(G)) > 3. Let L(G) be the complement of line graph. 


We know from Theorem 4.3 that 


4(n — 1)(n(n — 1) — 2m) — DM,(G) < $4¢(G) 


4(n — 1)(n(n — 1) — 2m) — D [2m(n — 1) — M1(G)] < $2(G) 


with equality holds for graphs of diam = 2. Since there exist a fact that for any graph G, if 


diam(G) > 3 then diam(G) < 2 [27]. Since G is connected graph and diam(L(G)) > 3, then 
L(G) is connected and has diameter D = 2, then by Theorem 4.3, 


Se(L(G@)) = 4(ni — 1) [mi (ni — 1) — 2m] — D [2rrea (mi —1)-— M,(L(G) 
Si(Z(@)) 


I 


4(m — 1)[m(m — 1) — M1 (G) + 2m] 


—D[(My(G) — 2m)(n — 1) - (EG). 
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§5. Status Connectivity Coindices of Some Standard Graphs 


A simple calculation enables us getting status connectivity coindice on a few standard graphs 


following. 


Proposition 5.1 For a complete bipartite graph Ks.4 


51 (Ks.t) = (2s +t — 2)s(s — 1) — (2t +s — 2)¢(t — 1) 


and 


* —1 t(t—-—1 
So(Ksz) = se dias +¢—-2)? + Dar +s-—2). 
Proposition 5.2 For a cycle C, on n> 4 vertices 
2 
— 2-|n(n — 1) — 2m], if nis even; 
5,(0n) = { Elne~ 1-2 
2 [n(n—-1)-2m], if nis odd. 
and 
4 
= 2-(n(n — 1) — 2m), if n is even; 
S2(Cn) = 4 (a 


WV n(n - 1)-2m], if nis odd. 


Proposition 5.3 For a wheel Wy+41,n => 4 


S1(Wn41) = 3n(n — 3) + 2n(n — 3)? 


and 


Proposition 5.4 For a helm H,,n> 3 


Si (Hn) = 2[12n3 — 27n? + 18n] 


and 


(n?— n) 


So(Hn) = (21n? — 24n?) + 5 


(7n — 8)? 


n? — 3n 


2 


(5n — 7)? + (7n? — 15n? + 8n)(5n — 7). 


Proposition 5.5 For a friendship graph F,, n > 2 


Si(Fn) = 8n(2n—1)(n—1) and So(F,) = (4n — 2)?(2n? — 2n). 
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§6. Bounds for Status Connectivity Coindices 


Theorem 6.1 Let G be a connected graph with n vertices, m edges and diam(G) = D > 2. 
Then, 


with equality holds if and only if D = 2. 


Proof Let us first prove the lower bound. For any vertex u of G there are d(u) which are 
at a distance 1 from the vertex u and the remaining (n — 1 — d(u)) vertices are at distance at 


least 2. Therefore 


a(u) > d(u) + 2(n — 1 — d(u)) = 2(n — 1) — d(u) = 2(n — 1) — d(u). 


Therefore, 
SiG) = So [o(u+o@] > SY) [4n—4- (du) + d(v))] 
uv¢ E(G) uvg E(G) 
= S- 4(n —1)—- d(u) + d(v) 
uv¢ E(G) uv¢ E(G) 
= 4(n-1) a - m) —M,(G) 
= 2(n — 1)(n(n — 1) — 2m) — Mi(G) 
and 
S(G)= S> [o(wjo(r)] 
uv¢ E(G) 
> S° (Qn-2-d(u))(2n — 2- d(u)) 
uv¢ E(G) 
= So Am=1) -2(n-1)(d(u) + d(v)) + d(u)d(v)] 
uv¢ E(G) 
= S> 4(n-1)?-(2n-2) S> (d(u)+d(v))+ So d(u)d(v) 
uv¢ E(G) uv¢ E(G) uv€¢ E(G) 
= 4(n—1)? Cone - m) — (2n — 2)M1(G) + M2(G) 


= 2(n — 1)?(n(n — 1) — 2m) — 2(n — 1)M1(G) + M2(G). 
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Now we prove the upper bound. For any vertex u of G there are d(u) which are at a 
distance 1 from the vertex u and the remaining (n — 1 — d(u)) vertices are at distance at most 
D. Hence, 

a(u) < d(u) + D(n—1- d(u)) = D(n — 1) — (D - 1)d(u). 


Therefore 


Si(G)= So [o(u) + o(v)] 


uv¢ E(G) 

< S° 2D(n-1)- (D-1)(d(u) + d(v))] 
uv¢ E(G) 

= 2D(n—1) oe = m) (De TMC) 


= D(n— 1)(n(n — 1) — 2m) — (D-1)M1(G) 


and 


S2(G) = [o(u)o(v)] 
uv¢ E(G) 
< So [D(n-1)-(D-1)du)][D(n - 1) — (D- 1)d(v)] 
uv€¢ E(G) 
= So [D?(n-1) - D(D-1)(n- 1)(d(u) + d(v)) + (D - 1)? d(u)dv)] 
uv¢ E(G) 
= D?(n-1)° a m) D(D — 1)(n — 1)M1(G) + (D — 1)?M2(G). 


In both upper and lower bounds of 51(G) and $2(G), the equality holds for D = 2. 
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Abstract: Let G be a (p,q) graph. Let f : V(G) — {1,2,--- ,k} be a map where k € N and 
k > 1. For each edge uv, assign the label gcd(f(w), f(v)). f is called k-total prime cordial 
labeling of G if |t¢(¢) — tr(y)| < 1, t,9 © {1,2,--- ,&} where ty(x) denotes the total number 
of vertices and the edges labeled with x. A graph with a k-total prime cordial labeling is 
called k-total prime cordial graph. In this paper we investigate the 4-total prime cordial 


labeling of certain graphs like shadow graph, P?, Tn © Ke and subdivision of T, © Ky. 
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§1. Introduction 


Graphs considered here are finite, simple and undirected. Ponraj et al. [4], have been introduced 
the concept of k-total prime cordial labeling and investigate the k-total prime cordial labeling 
of certain graphs. Also in [4, 5, 6, 7, 8, 9, 10, 12], the 4-total prime cordial labeling behavior of 
path, cycle, star, bistar, some complete graphs, comb, double comb, triangular snake, double 
triangular snake, ladder, friendship graph, flower graph, gear graph, Jelly fish, book, irregular 
triangular snake, prism, helm, dumbbell graph, sunflower graph, corona of irregular triangular 
snake, dragon, Mobius ladder, corona of some graphs and subdivision of some graphs. 3-total 
prime cordial labeling behavior of some graphs have been investigated [11]. In this paper we 
investigate the 4-total prime cordial labeling of certain graphs like shadow graph, P?, T;, © K2 
and subdivision of T;, © Ky. 


§2. Preliminary Results 


Definition 2.1 Let Gi, Gp respectively be (pi,qi), (p2,q2) graphs. A corona of Gy with Gg 
is the graph G1 © G2 obtained by taking one copy of Gy , p1 copies of Gz and joining the i*” 
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vertex of Gy by an edge to every vertex in the i” copy of Gz where 1<i< py. 


Definition 2.2 A shadow graph D2(G) of a connected graph G is constructed by taking two 
copies of G, G’ and G” and joining each vertex u' in G' to the neighbors of the corresponding 


vertex u"” in G"". 


Definition 2.3 Ife = uv is an edge of G then e is said to be subdivided when it is replaced by 
the edges uw and wv. The graph obtained by subdividing each edge of a graph G is called the 
subdivision graph of G and is denoted by S(G). 


Definition 2.4 For a simple connected graph G the square of graph G is denoted by G? and 
defined as the graph with the same vertex set as of G and two vertices are adjacent in G? if 
they are at a distance 1 or 2 apart in G. 


Theorem 2.5([4]) A cycle C;, is 4-total prime cordial iff n € {4, 6, 8}. 


Remark 2.6 A 2-total prime cordial graph is 2-total product cordial graph. 


§3. k-Total Prime Cordial Labeling 


Definition 3.1 Let G be a (p,q) graph. Let f : V(G) — {1,2,---,k} be a function where k € N 
andk > 1. For each edge uv, assign the label gcd(f(u), f(v)). f ts called k-total prime cordial 
labeling of G if |\t(i) —t¢(7)| < 1, i,7 € {1,2,--- , k} where ty(x) denotes the total number of 
vertices and the edges labeled with x. Conversely, a non-k-total prime cordial labeling of G is 
called a Smarandachely k-total prime cordial labeling f, i.e., |ts(4) —ty(J)| > 2 for an integer 
pair {i,j}, where i,7 € {1,2,--- ,k}. 

A graph with a k-total prime cordial labeling is called k-total prime cordial graph. 


Theorem 3.2 Ifn=1 (mod 4), then P? is 4-total prime cordial. 


Proof Let uju2-++Un be the path. Let u; is adjacent to uizo, (1 < i < n— 2). Clearly 
|V (P2)| + |B(P2)| = 3n - 3. 


Let n = 4r+1,r€N. Assign the label 4 to the vertices u1,u2,--- ,Up41 and assign 
the label 2 to the vertices uy+2,Ur+3,°*: ,U2r41- Next we assign the label 3 to the vertices 
U2r+2, U2r+3,°°* ,U3r+2- Finally we assign the label 1 to the vertices u3;+43, U3r+4,°+* ,Uar- It 


is easy to verify that t7(1) = tp(2) =t (3) =ty(4) = 3r. 


Theorem 3.3 The shadow graph of P,, D2(Pn) is 4-total prime cordial iff n € {2,4}. 


Proof Let uyuzg--+Un and v1 v2 +--+ Up, be the two copies of the path P,,. Let u; is adjacent to 
u41 and Vv; is adjacent to ujyi, (1 <i <n-—1). Clearly |V(Do2(P,))| + |E(Da(P,))| = 6n - 4. 


Case 1. n=0 (mod 4). 


Let n = 4r, r > 1 andr e€ N. Assign the label 4 to the vertices u,,u2,--- ,u, and 
assign the label 2 to the vertices u,+1, Ur+2,°°* ,Uar. Next we assign the label 3 to the vertices 
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U2r+1, U2r+2,'°* ,U3r then we assign the label 1 to the vertices u3,+41, U3r+2,°°* ; U4r—2- Finally 
we assign the labels 4, 2 to the vertices u4,_1 and w4, respectively. Now we move to the vertices 
vu; (1 <i<n). Assign the label 4 to the vertices v1, v2,---,v, and assign the label 2 to the 
vertices Up41, Up+2,''* ,Var—1- Next we assign the label 3 to the vertices v2p, var41,°°+  U3r- 
Next we assign the label 1 to the vertices v3,41, U3r42,°°+ ,V4r—1- Finally we assign the label 4 
to the vertex u4,. Here t¢(1) = t¢(2) = t (3) = tp(4) = 6r —- 1. 


Case 2. n=1 (mod 4). 


Let n = 4r+1,r>1andreéN. As in Case 1, assign the label to the vertices u;, 0; 
(1 <i< 4r—1). Finally we assign the labels 4, 3 respectively to the vertices u4, and v4,. 
Clearly t,(1) = t; (4) =6r+1 and t (2) = t (3) = 6r. 


Case 3. n=2 (mod 4). 


Let n = 4r+2,r>1andré€N. Assign the label to the vertices u; (1 <7 < 4r — 3), v; 
(1 <i < 4r—4) by in Case 1. Finally we assign the labels 4, 3, 2, 4, 3, 2, 4 respectively to the 
vertices U4p—2, U4r—1, Udr, U4r—3, V4r—2, V4r—1 and Vay. It is easy to verify that t¢(1) =t7(2) = 
t¢(3) =t7(4) = 6r 4 2. 


Case 4. n=3 (mod 4). 


Let n = 4r+3,7r > 1 andr e€éN. In this case, assign the label to the vertices u;, v; 
(1 <i < 4r—1) by in Case 3. Finally we assign the labels 3, 4 to the vertices u4, and v4; 
respectively. Here t¢(1) = t¢(4) = 6r + 4 and t;(2) = t,(3) = 6r +3. 


Case 5. n=2. 
Theorem 2.5 gives n = 2 is not a 4-total prime cordial. 


Case 6. n=4. 


Suppose f is a 4-total prime cordial labeling of D2(P,). Then t-(1) = tp(2) = ty(3) 
ty (4) = 5. Under the labeling f, we have t(4) = 5. For this, it is easy to verify that 4 must be 
labeled to 3 consecutive vertices of D2(P,). That is, 4 must be labeled to all the three vertices 
of an induced subpath P3 of D2(P4). Similarly for t¢(3) = 5, 3 must be labeled to all the three 
vertices of another induced subpath P§ of D2(P,) which is disjoint from P3. Now, we have only 


two vertices are remaining in D2(P,). If the two vertices are labeled by 2, then ty(2) > 5 or 
ty (2) <5, according as 2 is labels of adjacent vertices (or) 2 is labels of non-adjacent vertices, 


a contradiction. 
Case 7. n= 4,5,6,7. 


A 4-total prime cordial labeling follows from Table 1. 
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Table 1 


This completes the proof. 


Theorem 3.4 The corona of T, with K2, Ty, © K2 is 4-total prime cordial for all n > 2. 


Proof Let uyug-++ un be the path and v; is adjacent to u;, uj+1. Let x;, y; be the vertices 
adjacent to v; and x;, y; be adjacent. Let z;, w; be the vertices adjacent to u; and z;, w; be 
adjacent. Clearly |V(T, © K2)| + |E(In © K2)| = 15n — 9. 


Case 1. n=0 (mod 4). 


Let n = 4r,r>1andréN. Assign the label 4 to the vertices uy, u2,--- ,u, and assign 
the label 2 to the vertices uy+1, Ur+2,°°: ,War. Next we assign the label 3 to the vertices w2,;+1, 
U2r+2,°°*', U3r then we assign the label 1 to the vertices u3,41, Ugr+2,°°* ,Ua4r—1- Finally, we 
assign the label 2 to the vertices u4,. Next we consider the vertices v; (1 <i < n—1). Assign the 


label 4 to the vertices v1, v2,--- , vp and assign the label 2 to the vertices v,41, Up+2,°+* ; Var—1- 
Next we assign the label 3 to the vertices v2,, var41,°-+ ,U3r-1- Then we assign the label 
1 to the vertices v3, U3r41,°°* ;U4r—2- Finally, we assign the label 2 to the vertices v4;_1. 


Now we move to the vertices 2;, y; (1 < i < n— 1). Assign the label 4 to the vertices 


%1,%2,°+: ,t, and y1,Y2,--- , yp and assign the label 2 to the vertices x41, %p42,°-++ ,£ar—1 
and Yr41,Yr+2,°°* > Y2r—1- Next we assign the label 3 to the vertices %2;., ©ap41,°+++ ,£3r—1 and 
Yor, Yar+1,°°* > Y3r—-1- Finally we assign the label 1 to the vertices x3,.,%3,-41,+-++ ,%4p—1 and 
Y3r3 Y3r+1)°** »Y4r—1- Next we consider the vertices z;, w; (1 <i <n). Assign the label 4 to the 
vertices 21, Z2,°°+ , Zp and w1, w2,:-- , Ww, and assign the label 2 to the vertices 2,41, Zp+2,°°* , Zar 
and Wr41, Wr+2,'°* ,Wer. Next we assign the label 3 to the vertices 22741, Zar42,°°+ , 237 and 
War+1; War42,°'* ,W3r then we assign the label 1 to the vertices 23741, 23r42,°°+ ,Z4r—1 and 


W3r4+1; W3r+2;'°* »War—1- Finally we assign the labels 1, 2 respectively to the vertices z4, and 
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war. Clearly t¢(1) = 15r — 3 and tp(2) =t,(3) =ty(4) = 15r — 2. 


Case 2. n=1 (mod 4). 


Let n = 4r+1,7r > 1andreéN. As in Case 1, assign the label to the vertices u; 
(l<i<n-1),u(l<i<n-2),4,(1<i<n-2),y,A<i<n-2), 3%(1<i<n-2) 
and w; (1 < i < n—1). Finally we assign the labels 4, 4, 2, 1, 2, 3, 3 respectively to 
the vertices war, U4r—1, Lar—1, Y4r—1, Z4r—1, Zar aNd way. Here t¢(1) = tp(2) = 15r+ 2 and 
t,(3) = t, (4) = 15r+1. 


Case 3. n= 2 (mod 4). 


Let n = 4r+2,7r > 1 andreéN. As in Case 2, assign the label to the vertices u; 
(l<i<n-1),u(l<i<n-2),a,(1<i<n-2),y4,A<i<n-2),2%(1<i<n-1) 
and w; (1 <i <n-—1). Finally we assign the labels 2, 4, 4, 3, 3, 3 to the vertices wa,, 
V4r—1, Lar—1, Y4r—1, Zar and wa, respectively. It is easy to verify that tr(1) = 15r + 6 and 
t,(2) t,(3) t, (4) 15r +5. 


Case 4. n=3 (mod 4). 


Let n = 4r+3,7r > 1 andreéN. As in Case 3, assign the label to the vertices u; 
(l<i<n—4),u,(l<i<n-4),a,(1<i<n-4),y,UA<i<n-4), 3% (1<i<n-4) 
and w; (1 <i <n-—4). Now we assign the labels 2, 4, 3, 3, 2, 4, 3 respectively to the vertices 
Udp—3, U4p—2,; U4r—1, UA, V4r—3, V4r—2, V4r—1- Next we assign the labels 2, 4, 1, 4, 4, 3 to the 


vertices L4p—3, Lar—2, Car—1, Y4r—3, Y4r—2 and y4,— 1 respectively. Finally we assign the labels 
2, 3, 1, 4, 2, 3, 4, 1 respectively to the vertices 24,3, Z4ap—2, Z4r—1, Z4r, W4r—3, Wa4r—2, War—1 
and w4,. Here t,(1) t (2) t (3) t, (4) 15r+ 9. 


Case 5. n= 2,3,4,5,6, 7. 


A 4-total prime cordial labeling follows from Table 2. 
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Table 2 


This completes the proof. 


Theorem 3.5 The subdivision of T, © Ki, S(TIn © Ky) is 4-total prime cordial for all n > 2. 


Proof Let P,, be the path ujug---uUn. Let v1,v2,--+ ,Un be the vertices such that v; is 
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adjacent to both u; and wi4zi (1 <i < n-— 1). Let w; be the pendent vertices adjacent to v; 
(1<i<n-—1). Let p; be the pendent vertices adjacent to u; (1 <i<n). Let 5;, xi, yi, Zi, Gi 
be the vertices which subdivide the edge uj;uj41, UiVi, ViUi41, ViWi, Usp; Tespectively. It is easy 
to show that |V(S(T, © K1))| + |E(S(In © K1))| = 19n — 14. 


Case 1. n=O (mod 4). 


Let n = 4r, r > 1 andr € N. Assign the label 4 to the vertices u,,u2,--- ,u, and 
assign the label 2 to the vertices uy+1, Ur+42,°°* ,Uar. Next we assign the label 3 to the vertices 
U2r+1, UWar+2;°**, U3r then we assign the label 1 to the vertices u3,-+41, Ugr+2,°°* ,U4r—1- Finally, 
we assign the label 4 to the vertices u4,. Next we consider the vertices v; (1 <i < n—- 
1). Assign the label 4 to the vertices v1,v2,---,v, and assign the label 2 to the vertices 
Up+1; Ur+2;°°* ;U2r—-1- Next we assign the label 3 to the vertices vo,, Vor41,°++ ,U3r—1- Then 
we assign the label 1 to the vertices v3,;, U3r+41,°°: ,V4r—2. Finally we assign the label 3 to 
the vertices v4-_1. Now we move to the vertices s; (1 <i < n-—1). Assign the label 4 
to the vertices s1,82,--- ,s, and assign the label 2 to the vertices $,41, $42,°+: , Sar. Next 
we assign the label 3 to the vertices so,41, Ser42,.--, $3r then we assign the label 1 to the 
vertices $341, $3r+2,''* ;S4r—1- Next we consider the vertices x;,, y; (1 <i<n-—1). Assign 
the label 4 to the vertices 21, %2,...,%, and yj, Y2,°°:,Yr—1 and assign the label 2 to the 
vertices @p41,r42,°°* , Lop and Yp, Yr+1,°°* ,Yar—1- Next we assign the label 3 to the vertices 
Lort1, Ler+2,°°* , €3r—1 and Yor, Yor+1,°** » Y3r—1- Finally we assign the label 1 to the vertices 
U3r,U3r41;-++;L4rp—1 and Y3p, Y3r+1,--+;Y4r—1- Now we move to the vertices z;, wij (1 <i < 
n—1). Assign the label 4 to the vertices z1, z2,--- , 2 and wi, We2,--- ,w, and assign the label 
2 to the vertices 2-41, Zr42,°°* 5 Zar—1 and Wr41, Wr+2,°+* ,Wer—1. Next we assign the label 3 
to the vertices Z2;, Zar41,°°+ »23r—1 and Wer, War41,°** ,W3r—1 then we assign the label 1 to 
the vertices 237, 23r41,---;Z4r—1 and W3p, W3r41;---,W4r—1- Next we consider the vertices pj, 
q (1 <i<n). Assign the label 4 to the vertices p1,po,...,pr and qi, q2,-*: , qr and assign 
the label 2 to the vertices p,+41, Pr+2,°+* , Par and dr41, Gr+2,°°* ; Gar. Next we assign the label 
3 to the vertices por41, Par+2,°°* »P3r ANd gor41, Ger+2,°°* »3r then we assign the label 1 to 
the vertices p3r41 ,P3r+2)°°*P4r and g3r+1, Q3r4+2;'°* G4r—1- Finally we assign the label 2 to the 
vertex qar. Clearly t¢(1) = t¢(2) = 19r — 4 and t»(3) = t,(4) = 19r — 3. 

Case 2. n=1 (mod 4). 

Let n = 4r+1,7r > 1 andreéN. As in Case 1, assign the label to the vertices u; 
(l<i<n-1),vu,A<i<n-2),5; (1<i<n-2),a; (1<i<n-2),y; (1 <i<n-2), 
za (1<i<n-2),wjd<i<n-2),p,(1<i<n-1), andg (1 <i<n-—1). Finally 
we assign the labels 1, 3, 4, 4, 1, 3, 3, 2, 2 respectively to the vertices u4;, V4p—1, S4r—1, L4r—1; 
Y4r—1, Z4r—1, War—1, Par and quy. Here t¢(1) = ty (2) = ty (4) = 197 +1 and t/(3) = 19r 4 2. 
Case 3. n=2 (mod 4). 


Let n = 4r+2,r>1andreéN. Assign the label to the vertices u; (1 <i <n—1), v; 
(l<i<n-2),5,(1<i<n-2),a, (1<i<n—-2),y(1<i<n-2), 2; (1<i<n-2), 
w, (1<i<n-2),p; (1<i<n-1), and q (1<i<n-—1) by in Case 2. Finally we assign 
the labels 1, 4, 3, 4, 4, 2, 2, 3, 2 to the vertices U4r, Vap—1, S4r—1, L4r—1, Y4r—1, Z4r—1, W4r—1, 
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par and qur respectively. It is easy to verify that t¢(1) = t-(2) = t/(3) = t/(4) = 19r + 6. 
Case 4. n=3 (mod 4). 


Let n = 4r+3,7r > 1 andr eéN. As in Case 3, assign the label to the vertices u; 
(l<i<n-1),vu,jA<i<n-2),5;(1<i<n-2), a; (1<i<n-2),y, (1<i<n-2), 
za (1<i<n-2),wjd<i<n-2),p,(1<i<n-1), andg (1 <i<n-—1). Finally 
we assign the labels 2, 4, 3, 3, 2, 4, 4, 2, 1 respectively to the vertices UW4,, U4r—1, $4r—1, L4r—1, 
Y4r—1, Z4r—1, War—1, Par and quy. Here t¢(1) = ty (2) =ty¢(4) = 197 + 11 and t/(3) = 19r 4+ 10. 
Case 5. n= 2,3,4,5,6, 7. 


A 4-total prime cordial labeling follows from Table 3. 
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This completes the proof. 
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Abstract: Let G be a graph and f : V(G) — {1,2,3,...,p+q} be an injection. For each 
uv, the induced edge labeling f* is defined as 


“(aay — | 21S)? + Fw) fF) + Fr)"] 
f (uw) = | | 
3 [f(u) + f(r) 
Then f is called a super F-centroidal mean labeling if f(V(G)) U {f*(uv) : uv € E(G)} = 
{1,2,3,...,p+q}. A graph that admits a super F’-centroidal mean labeling is called a super 
F-centroidal mean graph. In this paper, the super F-centroidal meanness of some standard 


graphs have been studied. 


Key Words: F-centroidal mean graph, super F'-centroidal mean labeling, Smarandachely 


super F’-centroidal mean labeling, super F’-centroidal mean graph. 


AMS(2010): 05C78. 


§1. Introduction 


Throughout this paper, by a graph we mean a finite, undirected and simple graph. Let G(V, EF) 
be a graph with p vertices and q edges. For notations and terminology, we follow [7]. For a 
detailed survey on graph labeling, we refer [6]. 

Path on n vertices is denoted by P,, and a cycle on n vertices is denoted by C,. A star graph 
S,, is the complete bipartite graph K1,,. The union G; UG» of any two graphs G; and G2 with 
disjoint vertex sets, has vertex set V(G1)UV (G2) and edge set E(G )UE(G2). The middle graph 
M(G) of a graph G is the graph whose vertex set is {uv : v € V(G)}Uf{e: e € E(G)} and the edge 
set is {e1e2 : e1,e2 € E(G) and e; and eg are adjacent edges of G} U {ve: v € V(G),e € E(G) 
and e is incident with v}. The graph Go S,, is obtained from G by attaching m pendant 
vertices to each vertex of G. A Twig TW(P,,),n > 3 is a graph obtained from a path by 
attaching exactly two pendant vertices to each internal vertices of the path P,. A subdivision 
of a graph G, denoted by $(G), is a graph obtained by subdividing edge of G by a vertex. An 
arbitrary subdivision of a graph G is a graph obtained from G by a sequence of elementary 
subdivisions forming edges into paths through new vertices of degree 2. Square of a graph G, 
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denoted by G?, has the vertex set as in G and two vertices are adjacent in G? if they are at a 
distance either 1 or 2 apart in G. The baloon of a graph G, P,,(G) is the graph obtained from 
G by identifying an end vertex of P,, at a vertex of G. The graph P,,(C,,) is called a dragon. 

The concept of geometric mean labeling [1] and super geometric mean labeling [2] were 
introduced by Durai Baskar et al. and studied for some standard graphs. Arockiaraj et al. 
introduced the concept of F'-root square labeling [3] and super F’-root square labeling [4]. The 
concept of F-centroidal mean labeling [5] was introduced and developed its meanness for some 
standard graphs. 


Arockiaraj et al. [5], defined the F-centroidal mean labeling as follows: 


A function f is called an F-centroidal mean labeling of a graph G(V, E) with p vertices 
and q edges if f : V(G) > {1,2,3,--- ,qg+1} is injective and the induced function f* : E(G) > 
{1,2,3,--- ,q} defined as 


2 [f(u)? + Fw) fv) + — 
3 (flu) + F)] 


is bijective for all uw € E(G). A graph that admits an F-centroidal mean labeling is called 


p(w) =| 


an F-centroidal mean graph. Motivated by the works of so many authors in the area of graph 
labeling, we introduced a new type of labeling called a super F’-centroidal mean labeling. 

Let G be a graph and f : V(G) > {1,2,3,---,p+q} be an injection. For each wv, the 
induced edge labeling f* is defined as 


Then f is called a super F-centroidal mean labeling if f(V(G)) U {f*(uv) : wv € E(G)} = 
{1,2,3,---,p+q}. A graph that admits a super F-centroidal mean labeling is called a super 
F-centroidal mean graph. Generally, let C Cc {1,2,3,---,p+q}. If f(V(G)) U{f* (uv) : uv € 
E(G)} = {1,2,3,---,p+q}\C, such a f is called a Smarandachely super F-centroidal mean 
labeling on C. Clearly, if C = 0, a Smarandachely super F-centroidal mean labeling on C is 
nothing else but the super F-centroidal mean labeling on G. 


A super F-centroidal mean labeling of the graph C4 is shown in Figure 1. 


Figure 1 A super F’-centroidal mean labeling of C4 


In this paper, we have studied the super F’-centroidal meanness of some standard graphs. 
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§2. Main Results 


Theorem 2.1 A union of any number of paths is a super F'-centroidal mean graph. 


Proof Let the graph G be the union of & paths. Let {uy :1< 7 < pj} be the vertices 
k 
of the i” path P,, with pj > 2 and 1<i<-k. Define f : V(G) > {4 2.3, ree SO 2p; — ch as 
i=l 
follows: 
f(o)) =2j7-1, forl <j <p; and 


a (uv?) = fw?) +2j7-—1, for2<i<kand1<j< py. 


Then the induced edge labeling f* is obtained as follows: 


POO ory = 2j, for 1 <j <pi—1 and 
re (oP of.) = f(uG)) +2), for 2<i<kand1<j<pi-l. 


Hence, f is a super F-centroidal mean labeling of G. Thus the graph G is a super F-centroidal 


mean graph. 


10 12 14 16 
Figure 2 A super F’-centroidal mean labeling of union of Ps, Py, and P3 


Corollary 2.2 Every path P,, is a super F-centroidal mean graph, for n > 1. 


Theorem 2.3 The middle graph M(P,,) of a path P,, is a super F'-centroidal mean graph, for 
n> 4. 


Proof Let V(Pn) = {v1, v2, U3,°+* Un} and E(P,) = {e; = viviga : 1 <i <n-—1} be the 
vertex set and edge set of the path P,,. Then, 


V(M(P,)) = {v1, V2, U3,--+, Un; C1; €2,€3,---,€n—1} and 


E(M(P,)) = {viei, evign 21 <i<n—U {ee41:1<i<n-—2}. 
Define f : V(M(P,,)) > {1, 2,3,--- ,5n — 5} as follows: 


f(y) =5i-—4, for 1 <i<n-1, 
f(un) = 5n — 5 and 
f(e;) =5¢-—2, forl<i<n-1. 
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Then, the induced edge labeling f* is obtained as follows: 


f* (wie:) = 5t-— 3, forl<i<n-1 
f (ewigi) = 5i-1, forl<i<n-1 
f* (eiei41) = 5é, for 1 <i<n—-2. 


Hence f is a super F-centroidal mean labeling of M(P,,). Thus the middle graph M(P,,) of a 
path P,, is a super F-centroidal mean graph, for n > 4. 


3 8 13 18 23 28 


Figure 3 A super F-centroidal mean labeling of M(P7) 


5 

a, os g Hy» 8 ie, 1 

2 6 it 14 18 
i i 9 15 17 


16 


19 23 24 27 31 


Figure 4. A super F-centroidal mean labeling of Ps 0 $1, Pg 0 Sp and Py o $3 


Theorem 2.4 The graph P, oS», is a super F-centroidal mean graph, forn >1 andm <8. 
Proof Let ui, u2,--: ,Un be the vertices of the path P,, and vl?) , vs), eee ys) be the pendant 
vertices attached at each vertex u; of the path P,, for 1<i<n. 


Case 1. m=1. 
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Define f : V(P, ° Si) > {1,2,3,--- ,4n — 1} as follows: 


4i —1, 1<i<n andi is odd 
f(ui) = ; i 
di — 3, 2<i<n and 17 is even and 
(3) di — 3, 1<i<n andi is odd 
f(r’) = 


2<i<n and 17 is even. 
Then, the induced edge labeling f* is obtained as follows: 


f* (uimi41) = 4¢, for 1 <i<n-—1 and 


fr(v us) = 4j—2, forl<i<n. 


Case 2. m= 2. 


Define f : V(P, o Sz) > {1,2,3,--- ,6n — 1} as follows: 


f(u;) = 6¢ -— 3, for 1 <i<n, 


f(v) = 6i—5, for 1 <i<nand 
flv) = 61-1, forl<i<n. 
Then, the induced edge labeling f* is obtained as follows: 


f* (uimiz1) = 6t, for 1 <i<n-—I, 


fv uy) = 61-4, for 1 <i<nand 


fi (vu) = 61-2, forl<i<n. 


Case 3. m=3. 


Define f : V(P, o S3) > {1,2,3,--- ,8n — 1} as follows: 


3, 1=1 
f(ui) = 
81 — 3, 2<i<n, 
; i i=1 
fOof)=~ 2 
82 — 8, 2<i<n, 
P 6, i=1 
fOPyar ” . 
8i — 5, 2<i<nand 


fv) = 8-1, forl<i<n. 
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Then, the induced edge labeling f* is obtained as follows: 
f* (uimigi) = 81 +1, forl<i<n-1, 
fr(v ui) = 8-6, forl<i<n, 
ft (vu) = 8-4, forl<i<nand 


8i-2, 2<i<n. 


In each case, f is a super F-centroidal mean labeling of P,, o S,,. Thus the graph P, o Sip, 


is a super F-centroidal mean graph, for n > 1 and m < 3. 


Theorem 2.5 The twig graph TW(P,,) of the path P, is a super F'-centroidal mean graph, 
only when n > 4. 


Proof Let v1,v2,U3,°++ ,Un be the vertices of the path P, and Wu) be the pendant 
vertices at each vertex v;, for 2 <i<n-1. 


Assume that n> 4. 
Define f : V(TW(P,,)) — {1, 2,3,--- ,6n — 9} as follows: 


=e 1<i<2 
fui) = 4 6¢—7, 3<i<n-1 


67 — 9, i=n, 


Ce ae 
61 — 9, 3<i<n-—1 and 
8, é=2 

fu®)=% 6-5, 3<i<n-2 


67 — 4, t=n-1. 
Then, the induced edge labeling f* is obtained as follows: 


bi-3, 1<i<2 
6-4, 3<i<n-2, 


P*(vivig1) = 
f* Wn-1Un) = 6n — 11, 

fi (ju) = 6¢-— 8, for2<i<n-—1 and 
5; 5 


6-6, 3<i<n-1. 


Hence f is a super F-centroidal mean labeling of TW(P,). Thus the twig graph TW (P,,) 
is a super F-centroidal mean graph, for n > 4. 
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6 8 9 13. 15 19 21 95 27 32 


Figure 5. A super F-centroidal mean labeling of TW(P;) 


Theorem 2.6 The graph [Pn; 51] is a super F-centroidal mean graph, for n> 1. 


5U 


Proof Let uyz,u2,uUg,°+: ,Un be the vertices of the path P,, and vo) tee es 


be the vertices of the star graph S,, such that yl) is the central vertex of the star graph 
Sm,l<i<n. 
Assume that m = 1. Define f : V([Pn;51]) > {1,2,3,--- ,6n — 1} as follows: 


f(u) =6i-1, for 1 <i<n, 
f(v?) = 61-3, for l <i<nand 
tev 

67 — 6, 2<icn. 
Then, the induced edge labeling f* is obtained as follows: 
f* (uimigi) = 61+ 2, for l<i<n-1, 
f*(ujv®) = 67-2, forl<i<nand 
2 


POPP) =4 ” | 
67 — 5, 2<i<n. 


Hence f is a super F-centroidal mean labeling of [P,;S,]. Thus the graph [P,; $1] is a 


super F’-centroidal mean graph, for n > 1. 
5 11 17 23 29 


1 6 12 18 24 


Figure 6 A super F-centroidal mean labeling of [P5; $1] 


Theorem 2.7 Arbitrary subdivision of K1,3 is a super F-centroidal mean graph. 
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Proof Let G be the graph of arbitrary subdivision of Ky,3. Let vo,v1,v2 and v3 be the 
vertices of Ay.3 in which vp is the central vertex and v1, v2 and v3 are the pendent vertices of 
iy3. Let the edges vpv1, vove and v9v3 of S3 be subdivided by pi, p2 and ps number of vertices 
respectively. 


Let V0,U (2) yO) iar ie ae v1, 00, Ve W®), Ua? pies Cae v2 and V0,U ve ) vw), vs C ), 


. (er v3) be the vertices of G and vp = y for1<i<3. 


Let el) = er for 1 < 7 < pp +1 and 1 <i < 3 be the edges with G and it has 
pi+pe+p3 +4 vertices and pi + pe + p3 + 3 edges with pi < po < ps3. 


Case 1. pi = po, pi = 1 and p3 > 3. 


Define f : V(G) — {1,2,3,--+ ,2(p1 + po + ps3) + 7} as follows: 


f(vo) = 2(p1 + pe) +5, 


yh 1+?p2), j=l 
p2) 5 AF, 2<j<nt+i, 


aan +6-— 4), 3<j<pot+land 


oY) = 2(p1 + p2) +5427 for l <j <p34+l1. 


Then, the induced edge labeling f* is obtained as follows: 


f* (vu) = 2(pi + p2) + 2i, for 1 <1 <8, 


2(p1 + po) — 2, j= 
filo) = (p1 + p2) | j 7 
2(pitpe)+3—-4j, 2<j<n, 


2(pi + p2) +1, j= 
2(p1+p2)+4—4j, 2<j<po2 and 


fro) = 2(pi + pz) +64 27, for 1 <j < ps. 


Case 2. pi < po. 


Define f : V(G) > {1,2,3,--- ,2(p1 + po + p3) + 7} as follows: 


f (vo) = 2(p1 + pa) +5, 
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2(pi + p2) +3, j=l 
2(p1 + po) +8 — 4), 2<j<pnt+1, 


(v®) = | 2(p1+p2)+3—-47, 1L<jsm 
ye 


Qpo + 3 — 24, pit+1l<j<pe+ land 


ft" (o®) = 2(p, + po) +5 +2) forl<j<pstl. 
Then, the induced edge labeling f* is obtained as follows: 


f*(vov") = 2(pi + po) + 2i, for 1 <i <3, 


0) 2(p1 + p2)+5—-4j, j=l 
bg (v; Vit) = . ; 
2(p1 + p2) + 6-43, 255 <n, 


Frou (2) ) (pi + po) + 1-4), 1g p= 
oes 2p2 + 2— 2), pi <j<p2 and 


fi(vv®)) = 2(p1 + po) +64 27, for 1 <7 < ps. 


In both cases, f is a super F-centroidal mean labeling of the arbitrary subdivision of 53. 


Figure 7. A super F-centroidal mean labeling of G with 
Pi = p2 = 5,p3 = 7 and p; = 4, po = 6, p3 = 7 


The graphs does not fall on the Case 1 are found to be a super F-centroidal mean graphs 


whose super F-centroidal mean labeling is shown in Figure 8. 
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13 
10/ |.\4 
7 11 ¥15 
5 9 16 
3 8 17 
2 6 18 
1 4 19 


Figure 8 A super F-centroidal mean labeling of G with 
Pi = p2 =p3=1, pi = po =1,p3 = 2 and pi = po = ps = 2 


Theorem 2.8 Every cycle C,, is a super F'-centroidal mean graph, for n > 4. 


Proof Let u1,u2,--+ ,Un be the vertices of the cycle C,. Assume that n > 5. 


A vertex labeling f : V(C,,) > {1,2,3,--- ,2n} is defined as 


1, i=1 

4i — 4, 2<i<|#|+1 and nis odd 

4i — 6, i= || +2 and n is odd 
f(ui)= 4 4n—4¢4+5, [8] 4+3<i<nand nis odd 

di — 5, 2<i< || and n is even 

4i — A, t= || + 1 and n is even 

4n — 41+ 6, |3)+2<i<nand nis even. 


Then, the induced edge labeling f* is obtained as follows: 


2s i= 1 and n is odd 
di — 2, 2<i< (8 and n is odd 
4i — 3, i= |4| +1 and nis odd 
f* (utes) = aaeeiie || re and n is odd 
31-1, 1<i<2 and 7n is even 
4i — 3, 3<i< | 3 and n is even 
4i — 5, =i 


2 | +1 and n is even 
2< 


i 
4n — 444+ 4, [3] + i<n-—1andniseven and 
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n is odd 


; n is even. 


Hence f is a super F-centroidal mean labeling of C,, for n > 5. 
Thus the graph C, is a super F-centroidal mean graph, for n > 5. 


18 16 


Figure 9 A super F-centroidal mean labeling of Co and Cio 


For n = 4, a super F-centroidal mean labeling of C4, is shown in Figure 1. But, the graph 


C3 is not a super F-centroidal mean graph. 


Theorem 2.9 P,,U Ci, is a super F-centroidal mean graph, forn > 1 and m > 3. 


Proof Let uy, u2,-++ ,Um and v1, V2,°++ ,Un be the vertices of the cycle Cy, and the path 


P,, respectively. 
Case 1. m>4. 


Define f : V(P, U Cm) > {1, 2,3,--- ,2m + 2n — 1} as follows: 


1, i=1 
4i — 4, 2<i<|4| 
2m — 3, i= |2| +1 and m is odd 
f(us) = 2m, i= | 4 | +1 and m is even 
2m, i= | =| +2 and m is odd 
2m — 8, i= | =| + 2 and m is even 
4m +5 — 41, |e] +3<i<n and nis even and 


f(u;) =2m4+2i-1, forl<i<n. 
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Then, the induced edge labeling f* is obtained as follows: 


4i — 2, Leis |4| 
2m —1, i=|2/4+1 

f* (wiwiti) = 2m — 2, i= | 2 | +2 and m™ is odd 
2m —5, i= | 2 | + 2 and m is even 
4m+3-4i, |Bl+3<i<m-l, 


f* (uum) = 3 and 
f* (wivigi) = 2M4+ 2, forl<i<n-1. 


Case 2. m=3. 


Define f : V(P, U C3) > {1,2,3,--- ,2n+5} as follows: 


f(u) = 21-1, for l<i<n, 
f(u1) = 2n, 

f(uz) = 2n+3 and 

f(ug) = 2n+ 5. 


Then, the induced edge labeling f* is obtained as follows: 


forl<i<n-l, 
f* (urua +1, 


F*(vivi4i) = 20, 
) = 2n 

f* (ugu3) = 2n + 4 and 
) = 2n 


f*(urus 


Hence f is a super F-centroidal mean labeling of P,, U Cy,. Thus the graph P, UC, is a 


super F-centroidal mean graph for n > 1 and m > 3. 


12 13 


10 15 


Figure 10 A super F-centroidal mean labeling of P; U Cg and Py U C3 
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Theorem 2.10 P? is a super F-centroidal mean graph, for n > 3. 
Proof Let v1,v2,°+: ,Un be the vertices of the path P,,. Assume that n 4 5. Define f : 


V(P2) — {1,2,3,--+ ,3n — 3} as follows: 


3i — 2, 1<i<n-—2 and 17 is odd 


f(vi) = ie 
3i — 3, 1<i<n-—2 and 17 is even, 
f(Un—1) = 8n — 5 and 
f(vn) = 3n - 3. 


Then, the induced edge labeling f* is obtained as follows: 


f* (wivigi) = 3i-1, for l <i<n-—1, 


314+ 1, 1<i<n-—4 andi is odd 


f* (vivit2) = 


3%, 2<i<n-—A4 and 7 is even, 


7 3n— 9, n is odd 
f (Un—3Un—1) az 


3n — 8, n is even and 


f* (Un—-2Un) = 3n — 6. 


Figure 11 A super F-centroidal mean labeling of P? 


For n = 5, a super F-centroidal mean labeling of P° is shown the Figure 12. 


Figure 12 A super F-centroidal mean labeling of P? 
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Hence f is a super F-centroidal mean labeling of P?. Thus the graph P? is a super F- 


centroidal mean graph, for n > 3. 


Theorem 2.11 If the graph G is a super F-centroidal mean graph, then P,(G) is also a super 
F-centroidal mean graph. 


Proof Let f be a super F’-centroidal mean graph of G. Let v1, v2, v3,°-+ , Up be the vertices 
and e€1,€2,€3,°** ,€q be the edges of G so that the vertex having maximum vertex label is 
taken as up. Let uy, U2, U3,°°* ,Un and Fy, Ey, K3,--- ,E,-1 be the vertices and edges of P, 
respectively and v, is identified with wu; in P,(G). 

Define g : V(Pi(G)) — {1,2,3,---,p+q+ 27 — 2} as follows: 


g(v) = fv), for 1 <i<pand 
g(uj) =p+q4+2j-2, forl<j<n. 


Then, the induced edge labeling g* is obtained as follows: 


g* (ei) = f(e:), for 1<i<p and 
g (£;) =pt+q4+2j-1, forl<j<n-1. 


Hence P,,(G) is a super F'-centroidal mean graph. Thus the graph G is a super F-centroidal 


mean graph then P,,(G) is also a super F'-centroidal mean graph. 


Corollary 2.12 A dragon P,(C) is a super F-centroidal mean graph, form > 4 and n> 2. 


§3. Conclusion 


In this paper, the super F’-centroidal meanness of some standard graphs have been studied. It 
is possible to investigate the super F-centroidal meanness for other graphs. 
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